Successfully complete Stage 8 (final Boss) in Arcade mode to unlock the fourth color for that particular character.