Anopheles triannulatus s.l. is a species complex, however in Colombia its taxonomic status is unclear. This study was conducted to understand the level of genetic differentiation or population structure of specimens of An. triannulatus s.l. from northwestern and southeastern Colombia. Cytochrome oxidase subunit I ( COI ) and internal transcribed spacer (ITS2) sequence analyses suggested high genetic differentiation between the NW and SE populations. A TCS network and Bayesian inference analysis based on 814 bp of COI showed two main groups: group I included samples from the NW and group II samples from the SE. Two main ITS2-polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) patterns were found. Pattern I is present in both the NW and SE, and pattern II is found in the SE specimens. To further elucidate the taxonomic status of An. triannulatus s.l. in Colombia and how these COI lineages are related to the Triannulatus Complex species, the evaluation of immature stages, male genitalia, and additional mitochondrial and nuclear markers will be needed.