Red hair has been idly speculated to be a neanderthal gene, but probably isn't.
I am an archaeologist and I must diagree from a professional viewpoint. While my specialty is eastern native American ethnobotany, not neaderthals. I believe the jury is still out on the subject. The DNA studies from what I have read on the subject have been far to small to be a definitive sample.