Post Awesome Arches National Park Arches National Park is located in southeast Utah, five miles north of Moab, and features over 2,000 natural stone arches.