L'appellation Côtes de Bordeaux a été créée en 2009 pour fusionner quatre appellations existantes utilisées dans la région bordelaise. Celles-ci étaient les premières: Côtes de Blaye, Côtes de Castillon, Côtes de Francs, et les vins rouges de Cadillac, qui relevait auparavant du titre des Premiers Côtes de Bordeaux.
Bien que destinée à simplifier la structure de l'appellation Côtes de Bordeaux, la combinaison de ces quatre sous appellations (mais pas entièrement original ou facilement reconnaissable) a sans doute ajouté une complexité supplémentaire aux appellations bordelaises. Ceci est souligné par le fait que les appellations à quatre composantes sont géographiquement répandues. Les Francs et Castillon sont situés à l'extrémité est de la région de Bordeaux, tandis que Blaye se trouve à l'ouest et Cadillac au sud.
