Although red and green became inextricably linked with Christmas during the Victorian period, those colours had already been naturally present in European midwinter decor for centuries.