Highlight a character and press L, R, C-Up, C-Down, C-Left, or C-Right at the character selection screen to select from five additional colors.