Charlie Strong, who went 16-21 in three seasons, was fired as football coach of the Texas Longhorns on Saturday.