It actually started centuries ago, when the colors were used to commemorate a different holiday. Ancient Celtic peoples revered red and green-colored holly plants for being evergreen and believed holly was meant to keep Earth beautiful during the dead of winter. So when they and other cultures celebrated the winter solstice, they decorated their homes with holly to bring protection and good luck to their families in the coming year.