Farmers originally used to seal their barns with a combination of linseed oil (red-ish) and iron oxide (rust, red). Then when paint came around, apparently red paint was the cheapest. https://www.bobvila.com/articles/solved-why-are-barns-painted-red/