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, BryceTropic, Cannonville, Escalante, and Boulder.