Like some other reviews have said, the state park isn't at Black Mesa...just near it.
The area itself has plenty of cool things - Black Mesa, wonderful changing views, dinosaur tracks, petrified forest. Some of those things are at the state park, others are "nearish".
The campground itself - well, when I showed up I wasn't very impressed. Facilities are outdated and not well cared for. I don't blame the people working there. Probably just a funding thing, especially being so far from the population and capitol of Oklahoma. It's a shame because a lot of people pass through this corner and it might be their only impression of Oklahoma.
But friendly neighbors, great evening weather and some nice star watching despite thin clouds made me warm up to the place.
Some spots are have big nice shade trees, but with all the star watching you might actually want a spot without trees.
No Verizon service but AT&T was strong enough to FaceTime with.
Next time I come back to the area - and I hope to - I will check out camping options at some of the nearby bed and breakfasts. Would love to see the state invest a little in this camp. I don't think it would take much.