A computational model of color categorization is presented. The main assumption of the model is that the structure of color categories originates from the statistical structure of the perceived color environment. The perceived color environment can be modeled as color statistics of natural images in some perceptual and approximately uniform color space (e.g., the CIELUV color space). The process of color categorization can be modeled as the grouping of the color statistics by clustering algorithms (e.g., K-means). The proposed computational model enables to predict the location, rank, and number of color categories. The model is examined on the basis of K-means clustering analysis of statistics of 630 natural images in the CIELUV color space. In general, the model predictions are consistent with data from psycholinguistic studies.