and I would NOT take a CR-V. It's incredibly dusty and bumpy. We rented one of those Jeeps they have on the side of the road, and it could barely make it. You could do some serious damage to your vehicle out there. But if you aren't concerned about the rocks and brush, I'm sure a 'V could make it on a trail. It's just better piece of mind to rent a vehicle that is made for offroading to me. BTW: I LOVE Sedona.

Have fun!