Electrical Impedance Spectroscopy (EIS) allows the study of the electrical properties of materials and structures such as biological tissues. EIS can be used as a diagnostic tool for the identification of pathological conditions such as cervical cancer. We used EIS in combination with genetic algorithms to characterize cervical epithelial squamous tissue in a heterogeneous sample of 56 Colombian women. All volunteers had a cytology taken for Papanicolau test and biopsy taken for histopathological analysis from those with a positive result (9 subjects). ROC analysis of the results suggest a sensitivity and specificity in the order of 0.73 and 0.86, respectively.