Images extracted from uncontrolled environments possesses different complexities that affects processing tasks. It also demerit the performance of segmentation approaches in specific when are used thresholding mechanism. The alternative is to use methods that are able to manage uncertainties and ambiguities presented in the pixel’s classification. Fuzzy entropy methods then are interesting alternatives that permits to handle the situations described above. This chapter then introduces the concepts that permits to use evolutionary algorithms to find the best configuration of fuzzy entropy approaches for images segmentation. This chapter is theoretical, but it also encourages the reader to experiment and apply the concepts using any evolutionary approach.