Human face detection plays an important role in many application areas such as video surveillance, human computer interface, face recognition, face search and face image database management etc. In human face detection applications, face region usually form an inconsequential part of images. Consequently, preliminary segmentation of images into regions that contain "non-face" objects and regions that may contain "face" candidates can greatly accelerate the process of human face detection. Color information based methods take a great attention, because colors have obviously character and robust visual cue for detection. This paper proposed a new method based on RGB color centroids segmentation (CCS) for face detection. This paper include two parts, first part is color image thresholding based on CCS and the second part is face detection based on region growing and facial features structure character combined method. The experimental results show the ideal thresholding result and better than the result of other color space analysis based thresholding methods. Proposed method can conquer the influence of different background conditions, position, scale instance and orientation in images from several photo collections and database; the effect is also better than existing skin color segmentation based methods.