De appellation Côtes de Bordeaux werd in 2009 gecreëerd om vier bestaande benamingen die in de Franse regio Bordeaux worden gebruikt, samen te voegen. Deze vier appellations zijn De Eerste Côtes de Blaye, Côtes de Castillon, Côtes de Francs en de rode wijnen van het Cadillac-gebied. Deze laatste vielen voorheen onder de appellation Premières Côtes de Bordeaux. De veranderingen waren een commercieel gemotiveerde beslissing, bedoeld om eenheid te creëren tussen deze belangrijke maar minder bekende appellations.
Zij waren bedoeld om de structuur van de appellation Côtes de Bordeaux te vereenvoudigen. Het nieuwe vaandel van de vier benamingen is echter niet helemaal origineel of gemakkelijk te onderscheiden van het oude. Men kan zeggen dat het de Bordeaux-benamingen complexer heeft gemaakt. Dit wordt onderstreept door het feit dat de vier bestanddelen van de appellations geografisch uitgestrekt zijn.
