The Buffalo Bills have dismissed coach Chan Gailey after missing the playoffs for the 13th consecutive season, the team said in a one-sentence statement Monday morning.