According to Wikipedia "The McDonald's in Sedona, Arizona is the only one in the world with teal arches. They are not yellow because the city thought they would mesh poorly with the surrounding red rocks. The first color McDonalds offered was teal which the city accepted."