If you think the Golden Arches were an immutable part of the McDonald’s legacy, you’d be wrong.

In 1993, the city of Sedona allowed McDonald’s to open in their town under one condition: They change the color of their logo. In order to preserve the natural beauty of the red rocks in the area and keep the overall aesthetic of the town (because that’s something people thought about in the ’90s), local officials required that McDonald’s change their famous yellow logo to teal. Sedona representatives were concerned the giant golden M would clash with the tones of the surrounding landscape.

The teal arches, along with teal welcome signs, still stand there today. They’re the only teal McDonald’s arches in the world.