One Indian town - Jaipur - has pink houses. This is because of the local stone, and because they painted everything pink when Prince Albert went to visit. It's pink! (http://www.sherwin-williams.com/homeowners/color/find-and-ex...)
(http://commons.wikimedia.org/wiki/File:Jaipur_city_palace_in...)
There are psychological impacts of color schemes which make heavy use of it undesirable for dwellings (its also why it is frequently used in fast food restaurants, because its gets people out the door faster.)
In any case, this doesn't answer the question of why more people don't (or historically didn't) paint the outside of their houses red.
In design courses I was always taught that red and yellow are psychologically associated with hunger/food and this is why most fast food branding uses them [1]. I haven't seen any actual science behind this, it's always presented as fact.
I have personally encountered the color black being linked to death/unluckiness in Asia, as a new franchise of a major eCommerce company insisted I make their website's background white, instead of black like every other country's.
[1] http://www.colorschemer.com/blog/2007/07/17/why-food-compani...
Funnily enough, in Asia white is also linked to death or morning. Thus the ban on white t-shirts in some parts of China this month.
There are a lot of arguments in the comments below but many of them actually support the statement. E.G. farmers used cow's blood or rust because they mixed their own paint. In other words, red was the most common and readily available pigment.
Arguments about modern storebought paint having the same price for all colors are also besides the point. (a) The tradition was well established before the 20th century and all prices being equal gives little incentive to change it. (b) Do they still make red paint from rust? (c) Do you really believe the paints all cost the manufacturer exactly the same?
That said, I don't really know anything about the history of red barns. I'm just saying as presented, it's a stronger case than many are giving it credit for.