Animal detection plays a very vital role in wildlife protection and many other real life applications. In this paper, we focus on face detection of Golden monkeys who live in Qinling Mountains, Shaanxi province, China, and present a relatively complete face detection algorithm to detect these monkeys’ faces, which mainly includes three parts: the location of the monkeys’ bodies, the detection of th+e suspicious facial skin and the accurate detection of the true faces. Firstly, regional color quantization is proposed to quantize the HSV color space for the nature images with different sizes, and we can get the areas of the monkeys’ bodies according to the color distribution of the monkeys’ hair in the histogram of the quantized color space. Then the areas of suspicious facial skin can be extracted from these areas of the monkeys’ bodies. Further, we propose incremental self-paced curriculum learning (ISPCL) to detect the true monkeys’ faces accurately. In our method, regional color quantization can increase the color differences between the background and the monkeys’ hair, so that the segmented results have fewer background pixels. Besides, the basic idea of the incremental learning is introduced into the training process of SPCL, which is to simulate the process in which human learn something from easy samples to hard ones, this idea is able to improve the performances of face detection. The experimental results demonstrate that the proposed algorithm can locate the monkeys’ bodies in the images with different sizes, and can detect their faces effectively. This research lays a foundation for face recognition and behavior analysis of golden monkeys.