Court Ave. “Desert Colossus” is three times the size of the 53-foot tall “Generations” on North Central Avenue in Phoenix, which until this week was the state’s tallest mural.

There, hidden in the shifting sands, unique red rock formations, and arid canyons, are carvings dating back over 12,000 years. These ancient markings are petroglyphs and both they and the desert ...