Sedona is famous for its stunning red rock scenery, and the city enforces strict building guidelines to protect this beauty. When McDonald’s arrived in 1993, “city officials feared that the bright yellow color would clash horribly with the vivid red rocks.”