At the character select screen. press button D to select a different color pattern for your character. If you select a character by pressing start, you'll get a third color pattern.
At the character selection screen, quickly press C 6 times, B 3 times, then C 4 times.
Insert coin, hold A+B+C+D, then press Start.