Bills har tre rivaler i AFC East og har hatt historiske rivaler i Baltimore/Indianapolis Colts (tidligere divisjonsrival), Kansas City Chiefs, Houston Oilers/Tennessee Titans, Jacksonville Jaguars, og Dallas Cowboys. De spiller også en årlig sesongoppkjøringskamp mot Detroit Lions.