Complete a combo tutorial (1-10) for a character to unlock a new color for them. There are ten colors to unlock for each character.