I had a wonderful time visiting Red Rock Park! It has beautiful red rocks and reminds me of both Kanab, Utah and Sedona, Arizona. Mountain bikes were welcome on the trails, so I rode all over the area. There were steps on the two trails I tried, so I rode on the main area around the campground.
Apparently, this park used to be owned by the State of New Mexico, but is now owned by the city of Gallup. For $20, I had a 50 amp site with water in a gorgeous area! The only negative aspect was all the sites were sandy. I tried to minimize tracking sand into the motorhome.
It was funny, but the tiny Post Office for Church Rock was right next to the campground.
I loved the beauty of the area!