Ниоткуда. Это как деньги - при виде 500-долларовой купюры у человека начинают появлятся ассоциации (не всегда здоровые) - просто потому, что люди так договорились. Так же и цвет.
Красный цвет действует возбуждающе, зеленый - успокаивающе. Что легко проверяется каждым на собственном опыте. Такова человечья психофизиология. Зеленое - это зелень, это жизнь, красное - в первую очередь огонь, который может быть полезен, но чаще опасен, а также кровь (тут комментарии излишни).