Fitzpatrick made good on 17-of-26 passes for 181 yards, one touchdown and a scoring strike to Nate Washington as the Titans (6-9) snapped a three-game losing streak.
Greene carried the ball 19 times and Nate Washington finished with six grabs for 117 yards.
The Jaguars (4-11) were paced by Chad Henne, who completed 24-for-34 pass attempts for 237 yards, two touchdowns and an interception.
Mike Brown made five catches for 71 yards with a score.
Members of Congress to keep receiving porn magazine
Putin thinks Obama would save him if he were drowning