Rivaliseringen oppstod først på grunn av personlige problemer mellom Paul Brown og Art Modell, men "Battle of Ohio" mellom Browns og Cincinnati Bengals har utviklet seg som følge av de sosiokulturelle forskjellene mellom Cincinnati og Cleveland, de to lagenes delte historie, og de lignende lagfargene, da Brown brukt den samme oransje fargen som Bengals brukte i Browns sine uniformer (Bengals har siden byttet til en lysere oransje). En av grunnene til at Modell flyttet Browns til AFC etter sammenslåingen av AFL og NFL var for å starte en rivalisering med Bengals. Kamper mellom lagene har produsert to av de mest poengrike kampene i NFLs historie. Cincinnati leder totalt 52–48. Til tross for at Bengals leder 27–19 siden Browns begynte å spille i NFL igjen, har kamper mellom de to vært mer kompetitive enn kamper mellom Browns og de andre divisjonsrivalene, og Browns har vunnet ni av de siste elleve møtene.