Accessible Colors
Red/Green categorical palettes fail for 8% of the male population. Test your colors.
Original
Grayscale Check (Lightness) Warning: Lightness too similar
The Golden Rule
If your colors look identical in grayscale, they rely entirely on hue for differentiation. This will fail for colorblind users. Always vary the lightness of your categorical colors, not just the hue.