The family Carangidae is considered a markedly diverse, widespread taxon. Due to the characteristic “cryptic diversity” and “hybrid speciation” within the family, there is an exigency for taxonomic approaches that go beyond traditional phenotypic modus in identifying species. Mitochondrial cytochrome c oxidase subunit - I (COI) barcoding gene region plays a significant role over phenotypic characters in identifying species. This study evaluates the combination of the two molecular approaches: the COI DNA barcoding and PCR-RFLP for judicious species discrimination. The partial mitochondrial COI gene region of the selected Carangid fish species was amplified, sequenced and confirmed sequences with a mean length of 655 bp were submitted to the main databases; NCBI and BOLD. Intraspecific and interspecific nucleotide divergences were computed by the Kimura-2-Parameter (K2P) and they ranged between (0.00–2.96 %) and (6.46–21.83 %), respectively. The possibility of acquiring the same RFLP profiles given by the restriction enzymes HaeIII and MbOII was observed by the theoretical cleavage of 250 reference sequences of the corresponding gene. Hence, major and minority composite haplotypes of each species were obtained based on the fragment types derived by both HaeIII and MbOII. The resulting divergence values were compatible with the previously reported values for marine fish species. All the species were clearly differentiated by both RFLP banding patterns and the highest probability assumption of getting the same RFLP profile was compatible with the most abundant composite haplotype of each species. This reveals the practicability of the combination of two consolidated molecular approaches, COI barcoding and PCR-RFLP (COIBar-RFLP).