Da Baltimore Colts ble med i AFC East etter sammenslåingen av AFL og NFL startet de en opphetet feide med Dolphins, etter en kontrovers som involverte ansettelsen av tidligere hovedtrener for Colts Don Shula tvingte Miami til å gi opp sitt draft pick i første runde. Dolphins og Colts møttes flere ganger i AFC-sluttspillet på 70-tallet, inkludert i AFC Championship-kampen som ledet opp til Super Bowl VI hvor Dolphins tapte mot Dallas Cowboys. Rivaliseringen roet seg ned på 80-tallet da Colts slet og flyttet til Indianapolis, men ble intenst igjen på slutten av 90-tallet frem til Colts ble flyttet til AFC South da NFL omorganiserte divisjonene i 2002.