Explore hiking trails around Newcastle, Utah. The best hike near Newcastle is The Altar via Riverside Walk, a 2.0 mile out and back trail in Zion National Park.