Browns’ rivalisering med Houston Oilers/Tennessee Titans kan spores tilbake til da Browns og Oilers ble plassert i AFC Central etter sammenslåingen av AFL og NFL. Lagene møttes to ganger i året fra 1970 til NFL ble omorganisert i 2002, og Browns ble plassert i AFC North og Titans i AFC South. Browns leder sammenlagt 36–32.