To address fundamental questions about Nautilus taxonomy, population genetic structure and population sizes we conducted a phylogenomic analysis using RAD-Seq markers (>18,000 SNPs in 2559 linkage groups) to provide a genome-wide assessment of the relatedness among and validity of all currently recognized nautilid species.