Despite a long history of taxonomic studies on the genus Tricolia Risso, 1826, there is a shortfall on thorough systematic molecular reviews of the taxon from the NE Atlantic and Mediterranean coasts. Aiming to assess the genetic distinctness among morphospecies and the taxonomic status of currently accepted large sized species in these areas, we conducted a molecular phylogenetic analysis of the genus based on one mitochondrial (cox1) and two nuclear (28S and ITS2) markers. Seven Tricolia species were consistently retrieved in the analyses, including a new genetic lineage in the NE Atlantic designated as Tricolia sp. 1. Molecular analyses revealed that only one species, T. azorica, occurs in the NE Atlantic archipelagos. The sister taxa T. pullus (Mediterranean) and T. picta (NE Atlantic) should be classified as distinct species, instead of subspecies of the T. pullus group (sensu Gofas 1982). Tricolia miniata is also a complex of species in the Mediterranean and future studies across the distribution range are necessary to clarify its status.