The need for herbal medicinal plants is steadily increasing. Hence, the accurate identification of plant material has become vital for safe usage, avoiding adulteration, and medicinal plant trading. DNA barcoding has shown to be a valuable molecular identification tool for medicinal plants, ensuring the safety and efficacy of plant materials of therapeutic significance. Using morphological characters in genera with closely related species, species delimitation is often difficult. Here, we evaluated the capability of the nuclear barcode ITS2 and plastid DNA barcodes rbcL and matK to identify 20 medicinally important plant species of Caryophyllales. In our analysis, we applied an integrative approach for species discrimination using pairwise distance-based unsupervised operational taxonomic unit “OTU picking” methods, viz., ABGD (Automated Barcode Gap Analysis) and ASAP (Assemble Species by Automatic Partitioning). Along with the unsupervised OTU picking methods, Supervised Machine Learning methods (SML) were also implemented to recognize divergent taxa. Our results indicated that ITS2 was more successful in distinguishing between examined species, implying that it could be used to detect the contamination and adulteration of these medicinally important plants. Moreover, this study suggests that the combination of more than one method could assist in the resolution of morphologically similar or closely related taxa.