In 1989, Mr. Gaines led the undefeated Panthers to a state championship. In all, he had a 46-7-1 record as head coach at Permian. But he soon left to join Texas Tech University as an assistant coach.
“He loved coaching and he loved the kids,” Ms. Gaines, his wife, said in a phone interview, explaining his peripatetic movements. “When we got out of college, he went after his first job. But after that, everybody came after him.”
After four seasons at Texas Tech, he returned to coaching high school in Abilene and San Angelo before being named the head coach at Abilene Christian University. Following a subpar 21-30 record, he resigned and spent two years as the athletic director of the school district in Ector, which includes Odessa, and another two as the athletic director of the district in Lubbock.
In 2009, he returned to Permian as head coach, but that run was not as successful as the first had been; over four seasons, the Panthers had a 23-21 record, including one playoff victory. Mr. Gaines resigned in 2012 from what would be his final coaching job.
“We’re going to give it to someone else and, hopefully, they can make more out of it than we did,” Mr. Gaines told The Associated Press. “We came here to make some deep playoff runs, and we weren’t able to do that.”
In 2017, he was diagnosed with Alzheimer’s disease.
In addition to his wife, he is survived by his daughter, Nicole Strader; his son, Bradley; his sisters, Dana Howland and Tamra Reidhead; and five grandchildren.