The conventional morphological characterization of mosquito species remains heavily used for species identification in Jazan, Saudi Arabia. It requires substantial expertise and time, as well as having difficulty in confirming identity of morphologically similar species. Therefore, to establish a reliable and accurate identification system that can be applied to understanding spatial distribution of local mosquito species from the Jazan region, DNA barcoding was explored as an integrated tool for mosquito species identification. In this study, 44 adult mosquito specimens were analyzed, which contain 16 species belong to three genera of potential mosquito disease vectors (Aedes, Anopheles, and Culex). The specimens were collected from the Jazan region located in southwest Saudi Arabia. These included old and preserved mosquito voucher specimens. In addition, we assessed the genetic distance based on the generated mitochondrial partial COI DNA barcodes to detect cryptic diversity across these taxa. Nine mosquito species belonging to three genera were successfully barcoded and submitted to GenBank, namely: Aedes aegypti, Aedes caspius, Aedes vexans, Aedes vittatus, Anopheles arabiensis, Culex pipiens, Culex quinquefasciatus, Culex sitiens, and Culex tritaeniorhynchus. Of these nine species, Aedes vexans, Aedes vittatus, Culex sitiens, and Culex tritaeniorhynchus were registered in GenBank for the first time from Saudi Arabia. The DNA barcodes generated a 100% match to known barcodes of these mosquito species, that also matched with the morphological identification. Ae. vexans was found to be either a case of cryptic species (subspecies) or a new species from the region. However, more research has to be conducted to prove the latter. This study directly contributes to the development of a molecular reference library of mosquito species from the Jazan region and Saudi Arabia. The library is essential for confirmation of species in support of existing mosquito surveillance and control programmes.