Most Golden Gate je nejznámější částí zamlženého panoramatu San Francisca, v neposlední řadě díky své zářivé oranžové barvě, ale ikonická stavba byla téměř natřena zcela jiným odstínem. Myšlenka spojit části kalifornského okresu Marin se San Franciscem pomocí mostu se datuje do roku 1869 , ale plány na architektonický zázrak dostaly podobu až v roce 1916. Navzdory tučnému účtu 35 milionů dolarů uprostřed Velké hospodářské krize projekt mostu v roce 1933 prolomil (pod vodou) půdu. Když přišel čas vybrat barvu nátěru dva roky do rzi, nebylo nutné, aby se voda stavěla na soli – nebylo nutné. Americké námořnictvo doporučilo černo-žlutě pruhovaný design určený ke zvýšení viditelnosti pro lodě a letadla operující v mlhavém počasí. Architekt Irving Morrow tuto myšlenku odmítl (spolu s běžně používanou šedou a stříbrnou) a rozhodl se pro živou „mezinárodní oranžovou“ poté, co viděl most natřený rumělkovým odstínem a věřil, že barva doplní okolní krajinu a zároveň poskytne vysokou viditelnost. Most byl oficiálně otevřen 27. května 1937, natřený v novém lesku.
Přesně to, jak si Golden Gate udržuje svou ikonickou záři, je něco jako zázrak údržby, který je opředen mýty. Populární teorie naznačují, že 1,7 míle dlouhý nadjezd je celý přemalován od konce do konce ročně nebo jen jednou za sedm let, ale ve skutečnosti mají správci neustále v ruce štětce. Posádky si všimnou oblastí můstku, kde se barva opotřebovala, a poté části podle potřeby bodově natřete . Práce je zdlouhavá a vyžaduje vysoká stoupání na 746 stop vysoké věže stavby a její spodní část, která leží pouhých 200 stop nad zálivem. Pracovníci používají specializované vybavení a kartáče k odstranění starého nátěru, základnímu nátěru podkladové oceli a laku na výjimečný odstín. Most byl pouze jednou úplně přemalován — počínaje rokem 1968 —, aby se odstranil jeho vadný, původní nátěr na bázi olova; úkol trval 27 let a byl dokončen až v roce 1995.