Ian Rapoport of NFL Network reported the deal is worth $5 million over two years.
Rapoport reported McCain was visiting the Titans on Tuesday.
The 2009 sixth-round pick of the Houston Texans out of Utah was released by the Miami Dolphins on Feb. 12. The move was made primarily to save money against the salary cap since McCain was due $2.5 million in 2016, per Mike Garafolo of Fox Sports.
McCain appeared in 14 games for the Dolphins in 2015, starting 11 and registering 39 tackles, 10 passes defended and one interception.
The former Texans, Steelers and Dolphins cornerback has started 30 games over the course of his career, racked up nine interceptions and shown the ability to play both outside and in the slot as a nickel or dime back.
McCain, 29, wouldn't be a make-or-break signing by any means, but having a sizable and talented cornerback corps is extremely important in today's pass-happy NFL.
Follow @MikeChiari on Twitter.