Even monochromats can differentiate red from black, because the black is substantially darker. (Which isn't necessarily to say that adding other cues isn't also a good idea.)