Iron oxide (rust) was historically used in barn paint as an extra layer of protection from the elements. This turned the paint red over time. Red barns became the “traditional” look as a result.