Should these horses have shelter in below freezing temperatures?

A horse should have the option to go in or out as he sees fit. A run-in shed is nice, or a stall with an attached paddock.