Henne -- subbing for injured starter Blaine Gabbert -- completed 17-of-26 passes for 261 yards, mainly targeting Cecil Shorts, who caught four passes for 105 yards and a touchdown.
Rashad Jennings added a scoring run en route to 43 yards on 16 carries for the Jags (2-9), who won for the first time since a Week 3 triumph over Indianapolis.
The Titans (4-7), meanwhile, fell for the third time in four games as Jake Locker was held to 261 yards with a touchdown and two interceptions on 23-of-40 efficiency.
Duggar sisters unveil Christian dating rules in new book
McPhee, Cokas 'working on their marriage' after affair