Explore hiking trails around Cheyenne, Wyoming. The best hike near Cheyenne is Arthur's Rock trail, a 3.3 mile out and back trail in .