Red and green would be great for a Christmas wedding, but not a bright red/green. Do instead a deeper Forrest green or a darker red. I personally would choose the darker red (just because I like red better) and then you could have silver or green accents.

Another option could be to have a lighter, sage green with red accents. That would probably be quite pretty as well.