Successfully complete all V-Puzzles to unlock the "EX Color" option at the character selection screen. Highlight a character and press X to choose the EX version of their costume.