There are two trailheads that you can use to get there. Both are accessed by 89A. To get to the closest trailhead to Soldier Pass trail is by turning North on Soldier Pass Road to its conclusion. At the other trailhead you will need to take Jordan Road to its end, then hike either Jordan trail or Brins Mesa to get to Soldiers Pass. Both trailheads require a Red Rocks Pass. There are machines to buy a pass at both places.
Soldier Pass Trail is a 4 mile moderately trafficked out and back trail located near Sedona, AZ that features a river and is rated as moderate. The trail offers a number of activity options and is accessible year-round. Dogs are also able to use this trail but must be kept on leash.
dogs on leash birding hiking mountain biking off road driving walking forest river views wildlife rocky