Coded as conventional color-map addresses, a color-mapped image can be decoded only when a full color map address is available. We present the first known scheme that adds progression capability in spatial resolution as well as color resolution, enabling more flexible progression of color-mapped images. During coding, approximate pixel colors are keyed with truncated versions of the original color-map addresses. Subsequently, the coded image is transmitted by interleaving the per pixel address bit order for color resolution refinement, and a spatial pixel order for spatial resolution refinement. The interleaving is subject to user control through spatial-color progression rate control (SCPRC), a novel means for biasing the progression to accelerate either spatial resolution or color resolution for more informative early views of the image being transmitted.