Any kind of secondary identifer to colour is great, perhaps an arrow to show facing or character model or patterns. For my colourblindness, I tend to explain to people that it's about brightness, bright colours like bright green read as yellow, darker yellows read as green, etc
<3 (I'm the colourblind friend, thanks for considering!)