Dorian Thompson-Robinson threw for 157 yards, no touchdowns, and a pair of picks.
David Njoku led the receivers with 66 yards while Jerome Ford had 92 rushing yards and a TD.
Cleveland has lost four straight and remains last in the AFC North at 3-and-12.
The Browns host the Dolphins next Sunday afternoon.