Mexico fired coach Hugo Sanchez on Monday after only 16 months in the job, the Mexico Football Federation said.