Stop by Kolob Canyons Visitor Center for some useful tips before you start exploring. It's an one-stop shop for travel information.
To visit this tourist information center, head to New Harmony. There are loads of other things to see in the area, including Kolob Canyons Viewpoint, Kolob Arch, and Taylor Creek Trailhead.