The team confirmed that the 29-year-old Witherspoon visited the team Tuesday. The Tennessean and The (Nashville) City Paper reported on their Web sites Tuesday night that the team had reached its first deal of free agency.
Witherspoon was released by Philadelphia last week after being acquired from St. Louis in a trade last October.
Neither the Titans nor Witherspoon's agent, Tom Condon, immediately returned messages left by the Associated Press.
The eight-year veteran played 17 games last season, the last 12 for the Eagles.