“I didn’t bring my gear because they said there was no climbing in Sedona. Because it is sandstone. Like Las Vegas.”
– Anonymous climber, sadly hiking by the base of The Pirate
The Pirate
Who would lie so viciously? Most sandstone is climbable. Maybe you have to approach it like a mixed ice-climb; you know, distribute the weight, climb statically, don’t pull out.
Tenacious Calculus, the best
And some of the climbs are apocryphal, or protected by hostile vegetation more nasty than anything the North Cascades could dream up (yes, worse than Devil’s Club).
Book of Friends
But there is so much that is so good.
Dedicated to the Game 
I got married in Sedona! It’s beautiful there!!!!
Ha, it looks like you guys will soon be putting up your own routes.