Drove in here late in the day (about 9:30pm) to find the bathrooms locked and sites full of RVs. Turns out their policy is that you get a key to the bathroom if you check in, and the office closes at 4:30pm, so if you haven't arrived by then you are going to be looking for a place to squat, and good luck finding one that's not in sight of at least 8 other campers.
Unpowered sites are $10 and powered are $20. The rock in the area is pretty, but that's about it. Otherwise this is an unpleasant, muddy city park with little to offer. Keep on driving, if you ask me!
I have stayed at this campground several time it was a New Mexico Stae Park, it has since been turned over to the city of Gallup as a city park. There are several hiking and horseback riding trails around this campground. One of the best is to castle rock a really good hike. Make sure you call to check for availability, there is a rodeo arena near by and will fill up if there is a rodeo.
More a stopover Park, Red Rock is nestled amongst beautiful sandstone cliffs that are mesmerizing. There are full hook ups available, and bathroom/showers as well. Take a hike to Bell Rock, or gaze night skies.
My first visit to New Mexico and the southwest. Red Rock Park is in Gallup, NM right on the Arizona state line in between Albuquerque and Flagstaff. Church Rock Trial and Pyramid Rock Trail are both about 3 to 3 and a half miles round trip from the campground. Your surrounded by desert on one side and dark red stone on the other, very cool place and trails.