Utah BLM has vast acres of public land with multiple types of terrain available for riding your horse.

Generally there are not trails that are specifically designated for equestrian use.  Contact the Field Office in the area you are interested riding for additional information.