Making the Best of a Limited Palette