Colombia, one of the world's megadiverse countries, has a highly diverse mosquito fauna and a high prevalence of mosquito-borne diseases. In order to provide relevant information about the diversity and taxonomy of mosquito species in Colombia and to test the usefulness of DNA barcodes, mosquito species collected at different elevations in the departments of Antioquia and Caldas were identified combining adult morphology and barcode sequences. A total of 22 mosquito species from eight genera were identified using these combined techniques. We generated 77 barcode sequences with 16 species submitted as new country records for public databases. We examined the usefulness of DNA barcodes to discriminate mosquito species from the Neotropics by compiling 1,292 sequences from a total of 133 species and using the tree-based methods of neighbor-joining and maximum likelihood. Both methodologies provided similar results by resolving 105 species of mosquitoes separated into distinct clusters. This study shows the importance of combining classic morphological methodologies with molecular tools to accurately identify mosquitoes from Colombia.