Color correlogram for content-based image retrieval (CBIR) characterizes not only the color distribution of pixels, but also the spatial correlation of pairs of colors. Color not only reflects the material of surface, but also varies considerably with the change of illumination, the orientation of the surface, and the viewing geometry of the camera. The invariance to these environmental factors is not considered in most of the color features in color based CBIR including the color correlogram. However, pixels changed their color with almost same proportions with change of environmental factors. This fact is taken into consideration, and new algorithm is proposed. The color co-occurrence matrix for different spatial distances is defined based on the maximum/minimum of color component between the three components (R,G,B) of a pixel. The proposed algorithm has less number of features, and the change of illumination, etc. is also taken into account.