My first time in that area. Trails were mostly soft, fine, red dirt, making for red feet and ankles. I made it 2 hours before the ground started getting too hot. I'd like to go back in the fall, maybe time a hike for after a rainstorm. Be fun to hike through red mud.
Love that area. Thinking of doing the Sedona marathon next February. It's half road and half dirt road. Possible to be barefoot depending on your conditioning.
The Sedona area is perfect for hiking and running. I have been there many times and hiked a lot of unique trails. I have not had the opportunity to run there yet. I did a lot of hiking back in 2010 with my Vibram Five Fingers.