You could go with variations of the normal green and red ... like army green, pistachio or cactus green – and cranberry, paprika or dark red. I can't really think of any other "Christmasy" colors besides gold, but I haven't really seen a gold color that I like.