It seems very unlikely that discriminating against red-haired people would survive a challenge since it is strongly correlated with specific races.

i.e. "we don't serve people with dark very curly hair", good luck with that one.