Den 18. mars 2013 signert Fitzpatrick en 2-årig kontrakt med Tennessee Titans. Han erstattet Jake Locker for Titans i uke 4 etter at Locker ble skadet i tredje kvarter. Fitzpatrick fullførte 3 av 8 pasninger for 108 yards, inkludert en 77-yard touchdownpasning til Nate Washington, mens Titans vant 38–13 over New York Jets.