This article, while correct in that red paint is "cheap", misses the real reason why barns are painted red.

Iron oxide is a natural fungicide which protects the crops and animals inside the barn.