Chivas are searching for a new head coach after parting ways with Luis Fernando Tena, the club announced on Sunday.