Multi-drug resistant cervicovaginal Escherichia coli (CVEC) infections are a serious health problem. The aim of this study is to determine the patterns of virulence genes, antibiotic resistance and O-serogroups of CVEC isolated in Mexico. Two hundred strains of CVEC were isolated from women attending two Clinics at the Instituto Mexicano del Seguro Social. E. coli O-serogroups and virulence markers were identified by PCR. Antibiotic susceptibility was determined using the Kirby-Bauer disc-diffusion method. Serogroups O25 (50%), O75 (9%) and O15 (7.5%) were the most frequent among the CVEC strains isolated. The frequencies for antibiotic resistance were ampicillin 97%, (n = 194); carbenicillin 93.5%, (n = 187); cefalotin 77%, (n = 154); and nitrofurantoin 71%, (n = 142). The frequency of multiresistant isolates (3–12 drugs) was 197 (98.5%). The most frequent virulence genes found were feoB (91.5%), fimH (89.5%), kpsMT11 (75%), iutA (66%), and iroN (59%). One hundred and four distinct patterns of virulence markers with antibiotic-resistance genes associated with O-serogroups were identified amongst CVEC isolates. In conclusion: most CVEC strains isolated were multiresistant to antibiotics, belonged to three O-serogroups, and possessed a battery of virulence factors. This knowledge may lead to improved guidelines and standards for treating cervicovaginal infections.