Bengals’ historiske rivalisering med Cleveland Browns blir ofte referert til som «Battle of Ohio», da Browns’ tidligere hovedtrener og grunnlegger Paul Brown stiftet Bengals etter å ha forlatt Browns. Lagenes farger er like ettersom Paul Brown valgte å bruke den samme oransjen for Bengals som Browns brukte, og Bengals’ originale uniformer var nesten identiske til de Browns brukte, med unntak av ordet "Bengals" på hjelmene. Rivaliseringen var på sitt største på 1980-tallet, da begge lagene kjempet om en plass i sluttspillet. Rivaliseringen var også intens på 1990-tallet da Browns sønner tok over daglig drift av Bengals. Per slutten av 2023-sesongen leder Bengals 53–48 sammenlagt.