That reputation can mean that the more famous routes get busy. Luckily, there are plenty of lesser-known hiking trails in and around the park where you can get away from the crowds.
In this part of the world, you'll need your own car (or a car with a driver) to access these hiking trails; a 4WD is often required. The trails themselves can be sandy or slippery, so make sure you wear shoes with good grip.
It won't take long for you to feel transported back to the Old West - the epic landscapes in and around Zion National Park have been the backdrop for countless classic Western films.