Rather than driving straight back home after our Arizona trip, we spent last night in Gallup, NM, about 2 hours west of Albuquerque. We had been wanting to hike at Red Rock Park in Gallup but it seemed like a bit too far to drive for a day hike. Staying in Gallup overnight was a perfect opportunity to get up early, spend the day hiking at Red Rock and still make it back home at a decent hour.
There are 2 outstanding eroded sandstone outcroppings at Red Rock with 2 separate out-and-back trails to access each one. The first trail we did was about 2 miles out to the Church Rock formation, a loop around the formation and then 2 miles back. We didn’t realize until later that there is a trail from the Church Rock that connects to the Pyramid Trail so that we wouldn’t have had to backtrack.
The trailheads for the hikes were not what we would have expected and it wasn’t easy to locate them. Red Rock Park is managed by the city of Gallup and is used for rodeos, sports events, entertainment and cultural events. There is a convention center, a large arena, campgrounds, a camp store and other buildings. Hiking is not the main reason that people go there so the signs for the trail accesses were somewhat obscure.
After completing the hike out to Church Rock and returning to our car we were still not sure how to find the trailhead for the Pyramid Rock Trail. However, it was now late enough in the morning that the park office was open and we were able to look at a map and figure out where we needed to go to start the hike to Pyramid Rock. Again, this was an out-and-back, not quite as long as the trail to Church Rock.
Living Wonderously 
Thanks for posting that! Those cairns are works of art!