Vznik Bodegas Gutiérrez Colosía sa datuje rokom 1838. Vinárstvo je situované v tesnej blízkosti rieky Guadalete, neďaleko miesta kde sa vlieva do cádizkej zátoky, v mestečku El Puerto de Santa María. Blízkosť oceána má vplyv na mimoriadnu aktivitu flóru v s sudoch a typickú "slanosť" a "morský" charakter produkovaných vín. Bodega bola spravovaná viacerými producentmi až do dvadsiatych rokov dvadsiateho storočia, kedy podnik získala rodina Gutiérrez. Takmer do konca 20. storočia vinárstvo fungovalo ako almacenista a ich vína končili pod značkami iných veľkých producentov (Williams & Humbert, Osborne, Lustau, Gonzalez Byass). Koncom deväťdesiatych rokov minulého storočia bolo vinárstvo rozdelené medzi viacerých členov rodiny. Juan Carlos Gutiérrez presvedčil ostatných rodinných spoločníkov, aby začali fľašovať vína pod vlastným menom. Prvé vína pod značkou Bodegas Gutiérrez Colosía uzreli svetlo sveta v roku 1998. Vinárstvo je v súčasnosti jedna z posledných rodinných “bodegas” v celom regióne Jerez.