Houston offensive coordinator Kevin Barbay has been fired with the Cougars, coach Willie Fritz announced Tuesday.