Nature: Utah's Canyonlands National Park We leave you this Sunday morning wandering among the red rocks at Canyonlands National Park in Utah. We leave you this Sunday morning wandering among the red rocks at Canyonlands National Park in Utah.