Rookie Andy Dalton threw for three touchdowns and 217 yards, and Cincinnati rallied from a 10-point deficit for its fifth straight victory.
The Bengals (6-2) last won five in a row in 1988 when they won the AFC championship and went to their second Super Bowl. They also improved to 4-1 on the road.
Tennessee (4-4) lost two of three in a three-game homestand. Chris Johnson had 110 yards from scrimmage, but the Titans blew a 17-7 halftime lead when the offense shut down in the second half.