It's the only place to camp in the very scenic southern end of the Park. There are only five sites. All have a fire ring and picnic table. There's a vault toilet, but no water or firewood so you must bring your own. It's also the trailhead for the superb short Red Canyon Trail where I saw a Mountain Sheep.
A bit of a drive on a dirt road but worth it. Its first come first serve and has pit toilets, fire ring, and table. Beautiful scenery.
We spent one night at Cedar Mesa after finding the campground in Fruita to be full. We drove for about an hour on the Notom-Bullfrog road before finding the primitive campsite. We took the site farthest back on the north side of the road and had a gorgeous view of the sagebrush and red rocks. The night sky was unbelievable! Our only complaint, that really can't be improved upon, was we were constantly harassed by bees. There must have been a nest nearby. Our site included a fire pit and picnic table. We had a wonderful time!