Rust was plentiful on farms and because it killed fungi and mosses that might grow on barns, and it was very effective as a sealant. It turned the mixture red in color. When paint became more available, many people chose red paint for their barns in honor of tradition
