Terms were not disclosed, but a source told ESPN NFL Insider Adam Schefter that Verner agreed to a four-year, $25.5 million deal that includes $14 million guaranteed.
Verner was the lone Pro Bowl selection for the Titans last season and was a second-team All-Pro after leading the team with five interceptions and 26 passes defensed.
The Titans considered him a better zone than man-to-man corner and the bigger, faster Tommie Campbell was given every chance to unseat Verner heading into 2013. But Verner won the job with ease and was a key piece of the secondary, the best unit on the team.
The 25-year old was a fourth-round pick in 2010.
ESPN.com Titans reporter Paul Kuharsky contributed to this report.