Arches National Park, in southern Utah, is likely the most iconic of the state's five national parks. The classic red rock formations appear hand-sculpted, with over 2,000 natural arches, as well as rock pinnacles and canyons to admire.