Species delineation is essential for any evolutionary and biodiversity research, and recent advances in genomic sequencing have made it possible to robustly define species boundaries and detect hidden diversity. Here, we studied 14 species of aposematically colored New Guinean Eniclases (Coleoptera: Lycidae) whose conventional morphology- and single-locus mtDNA-based taxonomy has been contentious. We analyzed mitochondrial and restriction site associated DNA fragments to obtain a phylogenetic hypothesis and compared relationships recovered by the RAD analysis with species limits based on other information. The results show the presence of cryptic diversity and common mitonuclear discordance when over 30% of individuals were incorrectly assigned to species if only mitogenomic markers were considered. Nuclear data falsified the species rank of one species and identified one earlier unrecognized lineage deserving species rank. Further, our analyses demonstrate a highly variable phenotypic differentiation, with several pairs of cryptic species standing in contrast with genetically close but phenotypically highly divergent lineages. We show that morphological and mitogenomic analyses produce reliable information for taxonomy in most cases. Nevertheless, the species boundaries among closely related species should be based on all lines of evidence, including nuclear markers.