Editor’s Note: Sign up for Unlocking the World, CNN Travel’s weekly newsletter. Get news about destinations opening, inspiration for future adventures, plus the latest in aviation, food and ...

unique red rock formations, and arid canyons, are carvings dating back over 12,000 years. These ancient markings are ...