The Houston Texans, who own the league's worst record at 2-11, fired coach Gary Kubiak on Friday.
Expected by some to contend for a Super Bowl berth this season, the Texans rallied to win their first two games but have lost a franchise-record 11 straight since.
Owner Bob McNair said defensive coordinator Wade Phillips will serve as interim coach.
"This has been a very disappointing year," McNair said. "We started with such high hopes. To have this string of losses is unacceptable.
"We normally would wait until the end of year to evaluate our staff; under these extreme circumstances thought best to start the process now."