After choosing a character, press any punch or kick button, then press Fierce + Jab + Forward when choosing for the new color.