West Texas A&M begins the search for a new head football coach after parting ways with Josh Lynn after four seasons.