After playing one season in the Canadian Football League (CFL), Majors became a college assistant coach. He was the head coach at Iowa State University (1968–1972), the University of Pittsburgh (1973–1976, 1993–1996), and Tennessee (1977–1992). 