Wow what a great experience! The trail is a cairn adventure. If you follow the over sized constructed cairns the trip is a breeze. I did some variations and followed the countless trails everywhere. I recommend the cairns on your first trip. From the trailhead check out the map. The trail is bare rock in most places making the cairns necessary. The setting is everything I had ever imagined a Sedona hike to be, yet took me a few years to find it!
Soon into the hike the task of climbing the sandstone slopes begins. I would never recommend attempting these slopes on a rainy day! For those coming from Tempe, this is very similar terrain to the slopes at the Papago Buttes. The steep angles take some getting used to. They are potentially dangerous if you get off trail. Some people find getting down is more difficult than going up. Personally, I think getting down is easier, you just slide on your butt. I know for those that hike this area on a regular basis it's no big deal. The reason you see folks standing idle on the slopes is obvious, it's a bit scary at first. Please use common sense and if it seems hard getting up, you might reconsider. If you stick to the bomber proof cairns there's really only one semi technical section. To make it even easier there's a few foot steps carved into the rock.
Upon reaching Cathedral Saddle there is an awesome ledge to the right. Be careful. The views are breath taking.
Red Rock Pass - may or may not be required. The "more" link within the FS website does not work so it is confusing. If you have questions contact the Coconino forest service.
To hike From Phoenix go North on Highway I-17 to the Sedona Exit which is SR179. Turn left to go to Sedona. Past Oak Creek Village and about 3 miles before the 'Y' in Sedona turn left onto Back O' Beyond Rd. From the turn it's only about 0.7 miles to the most obvious and usually crowded trail parking area on the left. (Note: I didn't get exact mileage on these directions)
WARNING! Hiking and outdoor related sports can be dangerous. Be responsible and prepare for the trip. Study the area you are entering and plan accordingly. Dress for the current and unexpected weather changes. Take plenty of water. Never go alone. Make an itinerary with your plan(s), route(s), destination(s) and expected return time. Give your itinerary to trusted family and/or friends.