We propose a color-image segmentation algorithm by unsupervised classification of pixels. The originality of the proposed approach consists in iteratively identifying pixel classes by taking into account both the pixel color distributions in several color spaces and their spatial arrangement in the image. In order to overcome the difficult problem of the color space choice, the algorithm selects the color space that is well suited to construct the class at each iteration step. The selection criterion is based on connectedness and color homogeneity measures of pixel subsets. In order to tune the sensitivity of segmentation, we introduce a hierarchical criterion that allows us to segment images with different numbers of regions as human observers do. Experiments carried out on the well-known Berkeley segmentation dataset show that this multicolor space approach succeeds in constructing classes that effectively correspond to regions in the image.