For future reference, click the “Info” button in game for some useful information.
Purchase all Square +1 upgrades for the highest color you have unlocked, then allow the maximum sized grid to fill one time. This will unlock the next color. (As of the writing of this comment there are 12 colors)