I always thought it was for mistletoe which has green leaves and red berries. But maybe that’s something that came after red and green were established as Christmas’ colors?