You can unlock a new color for each character by completing a corresponding combo tutorial (1-10) for them.