Lockport Union-Sun & Journal — Gailey had at least one more season left on his contract.
It's the latest twirl of the coaching carousel in Buffalo.
The Bills are on their fifth coaching search since Wade Phillips was fired following the 2001 season. Phillips, who took over in 1998 after Hall of Famer Marv Levy retired, was the last coach to get the Bills to the playoffs. That was in the 1999 season, when Buffalo lost the AFC wild-card playoff to Tennessee on a last-second kickoff return, the "Music City Miracle."
Gailey took over in January 2010 after a tumultuous season in which Dick Jauron was fired in November, leaving defensive coordinator Perry Fewell to finish out the season on an interim basis.
It's unclear whether Nix will be overseeing the next coaching search. Nix was at the Bills' facility on Monday.
This was Gailey's second NFL head coaching job. He went a combined 18-16 in two seasons at Dallas before being fired following the 1999 season despite leading the Cowboys to the playoffs each year. He spent six years as head coach at Georgia Tech, where he had a 44-32 record before being fired after the 2007 season.
Online: http://pro32.ap.org/poll and http://twitter.com/AP--NFL