Stop by the Island in the Sky Visitor Center or Needles District Visitor Center for restrooms and water (water is seasonal at Island in the Sky, but there's no food service or general store in either section). In addition, the remote Hans Glat Ranger Station in the Maze has a pit toilet but no water or food.
Park Contact Information
Canyonlands National Park. Moab, Utah, 84532. 435/719–2313; www.nps.gov/cany.