Canyonlands National Park, located in southeastern Utah, is a striking landscape of deep canyons, towering mesas, arches and ancient rock formations.