Why Paint a Bridge Red Like a Barn? Cost again - red paint is cheap. Before paints became common and affordable, farmers still needed a way to protect their barns. To solve this problem, they mixed together three things they had plenty of - skimmed milk, lime and rust (iron oxide).