Gates takes over for Dennis Felton, who was fired two weeks ago after just two season on the job, going 22 and 44.
Cleveland.com reports that Gates will get a 5-year contract worth about $1.6 million.
He'll be formally introduced by Cleveland State on Tuesday.