Example systems and methods of color allocation for an anti-aliased image involve reserving a number of palette entries in a palette of colors for a graphical user interface and dynamically determining a number of colors for anti-aliasing between first and second colors in the image. The determined anti-aliasing colors are allocated to the reserved palette entries.