While your horse can't take a trip to the local bathhouse with you, it can go for a dip in a body of water to clean off any dirt or mud it has accumulated. Just find a relatively deep lake or pond that can cover most of your horse, then lead or ride the horse through the water to rinse the dirt off.