We stayed at the BLM outside of Zion National Park. It was absolutely STUNNING. There were signs that made finding this spot super simple. We stayed Saturday night of Labor Day weekend and found that we had MILES of BLM land to ourselves until well after dark. The ground was a mix of gravel/dirt and was totally find for sleeping on. Where we setup camp, there was someone's old campfire spot, which made things easier.