Successfully complete Arcade mode with any two characters to unlock their third color. Successfully complete Arcade mode a second time with those same characters to unlock their fourth color.