In this paper, we propose a new color image segmentation algorithm by unsupervised classification of pixels. This procedure iteratively constructs the classes by histogram multithresholding. For this purpose, the procedure selects different color spaces in which the modes of the 1D-histograms are as well as possible separated, so that each mode corresponds effectively to a region in the image.