Things got off to a poor start for the visiting Bengals, with quarterback Joe Burrow throwing an interception on the opening drive of the game.
After a scoreless first quarter, Nick Chubb powered home a three-yard touchdown run early in the second period, also converting the two-point conversion, and a late field goal would give his Browns an 11-0 lead at the long break.
The Browns came out of halftime strongly, manufacturing an 11-play drive that culminated in a three-yard touchdown scamper from quarterback Jacoby Brissett.
A four-yard goal-line fade to Amari Cooper blew out the margin to 25-0, before a few late touchdowns finally put some Bengals points on the board.
Brissett was strong, completing 17-of-22 for 278 yards, one touchdown and one fumble, but Chubb was the engine that made the offense move.
Chubb ran the ball 23 times for 101 yards and two touchdowns, while through the air it was Cooper leading the way with five catches for 131 yards and a score.
With the win, the Browns snapped a four-game losing streak and moved to 3-5. They remain behind the Bengals (4-4) and the Baltimore Ravens (5-3) in the AFC North.