It will be the third AFC South team that the receiver has played for, as he has spent time with both the Texans and Colts. He spent the first 12 seasons of his career in Houston, before joining Indianapolis for the 2015 campaign.
Johnson was one of many players who worked out for the final two roster spots with the Titans on Tuesday.
The 35-year-old was active in all 16 games last season, recording 41 catches for 503 yards and four touchdowns. He was the No. 2 receiver there behind T.Y. Hilton, but will most likely be the top target within a young group of receivers.
Since getting selected No. 3 overall in the 2003 draft, the seven-time Pro Bowler ranks eighth all-time with 1,053 receptions, ninth with 14,100 yards, and also has 68 touchdowns. He will add a much-needed veteran presence on a young, rebuilding Titans team.