Barns are painted red because red paint is cheap. The paint is cheap because iron is plentiful. Iron is plentiful because it is the final element formed out of a star’s death.

Source