Capitol Reef National Park, Utah Leave a comment Some enormously tall canyons zigzag through Capitol Reef National Park in Southern Utah. Lots of interesting hiking here, and even Fremont Petroglyphs. My buddy is hiking in front of me for scale.