Dolphins og Buffalo Bills har lenge hatt en rivalisering, da det er store forskjeller mellom byene Miamo og Buffalo, især i forhold til klima og kultur. På 70-tallet dominerte Dolphins og vant alle de 20 kampene som ble spilt mot Bills gjennom tiåret. Dette endret seg på 80- og 90-tallet da Jim Kelly tok over som Bills quarterback. Selv om begge lagene spilte bra i perioden var det Bills som kom ut på toppen, og slo Dolphin alle fire gangene de møttes i sluttspillet på 90-tallet. Det var først etter at Kelly gikk av med pensjon at Dolphins vant i sluttspillet. Da Tom Brady og Patriots begynte å dominere på 2000-tallet, i kombinasjon med at både Kelly for Bills og Dan Marino fra Dolphins pensjonerte seg, har feiden mellom de to lagene blitt mindre viktig. Noen tidligere Dolphins-spillere har gått til Bills, inkludert Dan Carpenter, Chris Hogan, og Charles Clay.