I ride all across Southern Utah barefoot. I use the soleguard and boots when I ride up North. The red rock country of Southern Utah is made up of sandstone and it's not to bad on bare feet. I do use some protection if I'm riding 3-4-5 days in a row. And the Soleguard is a good product IF you get it applied correctly.
There is only ONE trail to ride in Bryce Canyon. The Peekaboo trail.
But there is Red Canyon, Thunder Mountain, Losee and Castro Canyon all within 15-20 minutes of Ruby's Inn. You will have to trailer to each trail head. There is no riding from Ruby's Inn. There is some primative camping near the mouth of Castro Canyon. Lots of primative camping in the Grand Staircase and up in the Dixie National Forest. Primative Camping, means you just pull off the road and Camp. You have to bring everything you need. Often you can find horse water in the streams and lakes.
Here is the county website that Bryce is located with in. Garfield County Trails
And the Forest Service Webiste Dixie National Forest - Recreational Activities
There is so much for you too see between Texas and Utah. Stop and spend a day or two near durango Colorado. There are some great trails up around Purgatory ski resort. Come on over to Bryce and ride a couple of days. Head up to Fish lake and stay at the Tasha Horse Camp and ride the mountains in that area. Head back over to Colorado and camp on the Grand Mesa near Grand Junction and head home. Make 4-5 stops during your 2-3 weeks.
You wil need Coggins and current heath Certificates for travel in Utah & Colorado.
Good luck and have a great time.
The trails in and around Bryce are not too hard to follow. No signs, But a well worn trail.
Its the trails in the Grand staircase and San rafael where you just wander