I camped on BLM land just outside the park near the Hop Valley trailhead just off the Kolob Terrace Road. Kolob Terrace Road goes in and out of the park. There is a rough road going west just before you re-enter the park. We were in a passenger car and we not able to get very far off the paved road but we were just looking for a place to sleep as we had a permit starting the next day.