Start a Vs. mode match against the CPU and choose the character you want to unlock new colors or taunts. Pause game play when the match starts and return to the character selection screen. A new color or taunt for your character will be unlocked. Repeat this as many times as needed.