Why are Red Barns Red?

Because of the physics of dying stars.

Of course you could say that about every heavy element.  Why is gold rare?  Because of the physics of dying stars.  Why is water plentiful?  Same deal.  Why are you made out of carbon, hydrogen, oxygen and nitrogen?  You called it.