This paper proposes a new skin image detection method. First, skin pixel histogram in RGB color space is analyzed. Then Gaussian Mixture Model is used to constructed distribution of skin pixels. Second, a Gaussian parameter combination and selection procedure is implemented with Genetic Algorithms, and the optimal Gaussian Mixture Model can be obtained. Experimental results on public database show that our proposed method outperforms the traditional method with ROC test.