Green is opposite red on the color wheel, so green hair would cancel out your facial redness. But I understand if you don’t want to dye your hair green, so blue would also work. Warmer colors, such as pink, would accentuate the redness in your cheeks. The warmest I would go is purple.