What is disclosed is a novel system and method for performing spatial gamut mapping on a received input color image having a plurality of pixels. A standard gamut-mapping algorithm is applied to the input color image to produce a gamut-mapped color image. A difference is computed between a selected channel of the input color image and the gamut-mapped image to produce a difference image. A local measure of complexity is derived for a given pixel in the difference image. One or more parameter values of a spatial bilateral filter are obtained from a lookup table based on the computed local measure of complexity. The spatial bilateral filter is applied, using the obtained parameter values, to the current pixel of the difference image to produce a modified pixel in a modified difference image. Thereafter, a modified gamut-mapped color image is obtained from the modified difference image and the gamut-mapped color image.