To get a different colored costume with your selected character, besides pressing kick or special, press both of them together.