No they wouldn't hurt your horses. If you had foals then they might try to eat it.
A grown horse would stomp on it. Coyotes are really not very big, just alot of hair.
I would be worried about your dogs, I have heard one one louring your dog away and the rest join in and attack.