Red Bull Racing has fired CEO and team principal Christian Horner after 20 years, the team announced Wednesday.