Red Bull team principal Christian Horner has been fired after 20 years with the team, a team spokesperson told CNN Sports on Wednesday.