The Kansas City Chiefs fired coach Todd Haley on Monday, less than a year after he led the team to the AFC West title, and appointed Romeo Crennel the interim coach.