Cincinnati has fired head coach John Brannen after two seasons following an investigation into the program, the school announced Friday.