Most Golden Gate je najznámejšou časťou zahmleného panorámy San Francisca, v neposlednom rade vďaka svojej žiarivej oranžovej farbe, ale ikonická stavba bola takmer natretá úplne iným odtieňom. Myšlienka spojiť časti kalifornského okresu Marin so San Franciscom pomocou mosta sa datuje do roku 1869, ale plány na architektonický zázrak dostali podobu až v roku 1916. Napriek tučnému účtu 35 miliónov dolárov uprostred Veľkej hospodárskej krízy projekt mosta v roku 1933 prelomil (pod vodou) pôdu. Keď prišiel čas vybrať farbu náteru dva roky do hrdze, nebolo nutné, aby sa voda stavala na soli – nebolo nutné. Americké námorníctvo odporučilo čierno-žlto pruhovaný dizajn určený na zvýšenie viditeľnosti pre lode a lietadlá operujúce v hmlistom počasí. Architekt Irving Morrow túto myšlienku odmietol (spolu s bežne používanou šedou a striebornou) a rozhodol sa pre živú „medzinárodnú oranžovú“ potom, čo videl most natretý rumelkovým odtieňom a veril, že farba doplní okolitú krajinu a zároveň poskytne vysokú viditeľnosť. Most bol oficiálne otvorený 27. mája 1937, natretý v novom lesku.
Presne to, ako si Golden Gate udržuje svoju ikonickú žiaru, je niečo ako zázrak údržby, ktorý je opradený mýtmi. Populárne teórie naznačujú, že 1,7 míle dlhý nadjazd je celý premaľovaný od konca do konca ročne alebo len raz za sedem rokov, ale v skutočnosti majú správcovia neustále v ruke štetce. Posádky si všimnú oblasť mostíka, kde sa farba opotrebovala, a potom časti podľa potreby bodovo natrite. Práca je zdĺhavá a vyžaduje vysoké stúpanie na 746 stôp vysokej veže stavby a jej spodnú časť, ktorá leží iba 200 stôp nad zálivom. Pracovníci používajú špecializované vybavenie a kefy na odstránenie starého náteru, základnému náteru podkladovej ocele a laku na výnimočný odtieň. Most bol iba raz úplne premaľovaný — počnúc rokom 1968 —, aby sa odstránil jeho chybný, pôvodný náter na báze olova; úloha trvala 27 rokov a bola dokončená až v roku 1995.