The no-fee Cathedral and Cedar Mesa Primitive Campgrounds, located in more remote parts of the park, have pit toilets and picnic tables, but no water.