A.J. says the practice of painting barns red goes back hundreds of years when farmers used to make their own paint using a combination of linseed oil, milk and rust. The rust was added to prevent mold from growing in the mixture—and that's what gave it the red color. In keeping with tradition, many barns are still painted red using modern-day red paint instead.