Beat the game once in expert mode and you will be awarded an extra paint color opposite the normal two.