The present invention provides for determining a gamut boundary description for a color device, the color device being characterized at least by a destination transform which converts colors from a device-independent color space to a device-dependent color space and which reports out-of-gamut colors. A set of sample values is determined in the device-independent color space. For each of the sample values within the set of sample values, the destination transform is applied to the sample value, and in a case where the sample value is in gamut, the sample value is included within a set of gamut boundary values. The gamut boundary description is determined by forming a set of polygonal surfaces based on the set of gamut boundary values. Accordingly, a gamut boundary description is determined without necessarily having to sample additional color values as the number of colorant channels for the color device increases.