We’re not talking about racism. Nobody has pink hair naturally. This individual made a choice to appear a certain way. If that is contrary to the business’s image they are trying to project then they have every right to terminate her or at least put in a back office role, not front house client facing.
Also how does not fall under dress code? Basically the same thing and nobody finds that controversial for the most part.