Earlier Monday, the Titans released veteran quarterback Matt Hasselbeck.
Fitzpatrick, 30, was released earlier this month by the Buffalo Bills after two-plus inconsistent seasons as the starter. In Tennessee, he will compete for playing time with Jake Locker, the eighth overall pick in the 2011 draft.
Fitzpatrick's up-and-down performance and his expensive contract were factors in his release from the Bills. He went 20-33 as a starter over four seasons in Buffalo. And he was in the midst of a six-year, $59 million contract extension signed in October 2011.
That was regarded as too expensive for a player who wasn't guaranteed to return as a starter this season.
In 55 games in Buffalo, Fitzpatrick threw 80 touchdowns and 64 interceptions, including a career-worst 23 in 2011. He finished his career in Buffalo ranking third on the team list in touchdowns, and fourth with 11,654 yards.
Information from The Associated Press was used in this report.