Some of the earliest studies of phylogenetic concordance involve native plants from the Pacific Northwest where many taxa showed clear genetic breaks between southern and northern populations. To test whether similar breaks also occur in invertebrate species with low dispersal capacities, genetic data from two mitochondrial genes are assembled for individuals of the arionid slug Prophysaon coeruleum throughout the species’ range. Bayesian inference revealed three major clades and a total of eight subclades. It is argued that the demographic and genealogical past of P. coeruleum has resulted in a deep and shallow phylogeographical structure. The deep structure is at least 2.6–5.9 million years old and therefore clearly predates the Pleistocene period. Superimposed on this structure is a shallow structure that is most likely less than 2 million years old and probably the result of Pleistocene perturbations. Molecular analyses revealed that the three known colour traits in P. coeruleum do not represent monophyletic groups and that they do not match the patterns of genetic structure found. It is argued that the colour traits are perhaps a response to different levels of UV-radiation. The study adds to the increasing evidence that the phylogeographical structure of some taxa is more complex than previously thought. Moreover, it shows that genealogical concordance should not be deduced from phylogeographical patterns alone but should be based on an understanding of timing and causes of historical processes that lead to those patterns.