North of Moab, the 76,500 acre Arches National Park has numerous trails around the thousands of natural red sandstone arches. A majority of the trails off the main park roads are relatively short, but incredibly scenic. The trails and related trailhead parking areas are usually quite crowded throughout the day, especially on weekends in the Spring and Fall. It is highly recommended to enter the park before 8am and head straight to your preferred trail.
One of the more challenging hiking routes in down into the Fierry Furnance which leads through a narrow sandstone canyon. If you wish to hike this unmarked canyon on your own, a permit can be obtained from the Visitor Center. Otherwise, you can sign up for a guided ranger hike, but these fill up fast and require 48 hour advance registration. This is a very physical trek and requires climbing. It is not recommended for children.
Overall, Fierry Furnace is the 3rd most popular hiking trail of all 38 hikes in Utah.