I'm not colorblind, but the only colored star I remember seeing is Betelgeuse - it's bright and easy to find. Mars is also usually reddish but it keeps moving, so it's harder to find (for me) - also it's not a star.

I think seeing the color of stars is more a question of how dark your night sky is, and how many stars you recognize.