Complete a few puzzle sets and get some triangles to unlock an option to change the palette at the bottom at the main menu, on the left side.