After checking in to the Red Stone, we headed into Arches National Park, just 3 miles outside of Moab.