As mentioned above, an early use of red at Christmas were the apples on the paradise tree. They represented the fall of Adam in the plays.
Red is also the color of Holly berries, which is said to represent the blood of Jesus when he died on the cross.
Red is also the color of Bishops robes. These would have been worn by St. Nicholas and then also became Santa's uniform!