Successfully complete Stage 8 (final Boss) in Arcade mode to unlock the fourth color for that particular character. Press [Partner] to select this costume.