Diarrheagenic E. coli (DEC) strains are one of the most important etiology factors causing diarrhea in children worldwide, especially in developing countries. DEC strains have characteristic virulence factors; however, other supplemental virulence genes (SVG) may contribute to the development of diarrhea in children. Therefore, this study aimed to determine the prevalence of DEC in children with diarrhea in southwestern Mexico and to associate childhood symptoms, SVG, and pathotypes with diarrhea-causing DEC strains. DEC strains were isolated from 230 children with diarrhea aged 0–60 months from the state of Oaxaca, southwestern Mexico; clinical data were collected, and PCR was used to identify SVG and pathotypes. Antibiotic resistance profiling was performed on DEC strains. 63% of samples were DEC positive, single or combined infections (two (21%) or three strains (1.3%)) of aEPEC (51%), EAEC (10.2%), tEPEC (5.4%), DAEC (4.8%), ETEC (4.1%), EIEC (1.4%), or EHEC (0.7%) were found. Children aged ≤ 12 and 49–60 months and symptoms (e.g., fever and blood) were associated with DEC strains. SVG related to colonization (nleB-EHEC), cytotoxicity (sat-DAEC and espC-tEPEC), and proteolysis (pic-aEPEC) were associated with DECs strains. E. coli phylogroup A was the most frequent, and some pathotypes (aEPEC—A, DAEC–B), and SVG (espC–B2, and sat–D) were associated with the phylogroups. Over 79% of the DEC strains were resistant to antibiotics, and 40% were MDR and XDR, respectively. In conclusion aEPEC was the most prevalent pathotype in children with diarrhea in this region. SVG related to colonization, cytotoxicity, and proteolysis were associated with diarrhea-producing DEC strains, which may play an essential role in the development of diarrhea in children in southwestern Mexico.