For horses, the most effective option is some sort of physical barrier around the tree(s). This would usually entail some sort of fencing that will keep them away from the tree, whether it is due to distance (circumference) or using electric fence or tape. Horses may be more likely to entertain themselves at the expense of your trees if they do not have decent pasture available, adequate space, or adequate exercise.
