Mystery can be approached from either the Weeping Rock shuttle stop in the main canyon or from the East Mesa trailhead on the Zion Ponderosa Ranch. The second option saves you 2100 feet (640m) of climbing on a steep trail, but requires a car shuttle. Mystery is a popular canyon and permits are hard to get.