In this paper, a new method for the segmentation of color images is presented. This method searches for an acceptable segmentation of 1D-histograms, according to a “monotone” hypothesis. The algorithm uses recurrence to localize all the modes in the histogram. The algorithm is applied on the hue, saturation and intensity histograms of the image. As a result, an optimal and accurately segmented image is obtained. In contrast to previous state of the art methods uses exclusively the image color histogram to perform segmentation and no spatial information at all.