On March 18, 2013, Fitzpatrick signed a two-year contract with the Tennessee Titans.
Fitzpatrick replaced Jake Locker for the Titans in Week 4 due to an injury in the third quarter. Fitzpatrick completed 3 of his 8 passes for 108 yards, which included a 77 yard TD pass to Nate Washington, in a 38-13 win against the Jets.
Fitzpatrick played in 11 games and started 9 of them. He finished the season with a 3-6 record as the starting quarterback where he respectively beat division rivals, the Jacksonville Jaguars and the Houston Texans, in the final two games of the season.
Fitzpatrick was released on March 14, 2014 and replaced by Charlie Whitehurst.