This paper presents an unsupervised fuzzy clustering based on evolutionary algorithm for image segmentation. It needs no prior information about exact numbers of segments. Local and nonlocal spatial information derived from observed images are incorporated into fuzzy clustering process. It consists of three major procedures. First, a multi-objective evolutionary sampling is proposed to locate image pixels with a variety of image information. Secondly, optimizing fuzzy compactness and fuzzy separation, a multiobjective evolutionary fuzzy clustering with spatial information is performed on sampling pixels. The particular numbers of segments and balances of spatial information can be obtained. Then fuzzy clustering segmentation on whole image is carried out by two fuzzy clustering approaches, which are depended on fuzzy c-means and evolutionary algorithm respectively. To enhance qualities of final segmentation results, a label correction based on entropy and local spatial information is introduced. Experiments on different types of images demonstrate the effectiveness of our approach for image segmentation.