Successfully complete the game. Press Up or Down at the character selection screen to choose an alternate color.