Check out this video on Horseback Riding in the Grand Staircase:
And read more about Horseback Riding in the Grand Staircase here. Base your adventure from many towns in the Bryce Canyon Country region including, Bryce, Tropic, Cannonville, Escalante, and Boulder.