Cleveland Browns var tidligere rivaler av Bills' forgjengere i All-America Football Conference. De nåværende lagene har et roligere forhold og har møttes sporadisk siden sammenslåingen av AFL og NFL.