On the Third Day of Horses, my true love gave to me...three sparkling salt blocks. You know you're a horse person if you've tasted a salt block.
It's easier for a horse to eat loose salt, but that can turn into a mess outside where the rain and snow can fall on it. I think the best solution is to have salt blocks (Compare Prices) outdoors and loose salt in the horse's stall or run-in. A tip I learned a long time ago was to keep your salt block in an old milk crate. That way it can be moved easily.
More About Salt: