Cincinnati's Leon Hall made three interceptions, returning one 50 yards for a first-quarter touchdown.
The victory, their second straight, left the Bengals with a 2-11-1 record.
Cleveland's Ken Dorsey went 10-for-17 for 68 yards with three interceptions.
Jamal Lewis gained 76 yards on 16 carries, while Joshua Cribbs added just 32 yards on five carries for the Browns (4-11), who have lost five in a row.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need