Background: In most regions of the world human influences on the distribution of flora and fauna predate complete biotic surveys. In some cases this challenges our ability to discriminate native from introduced species. This distinction is particularly critical for isolated populations, because relicts of native species may need to be conserved, whereas introduced species may require immediate eradication. Recently an isolated population of seal salamanders, Desmognathus monticola, was discovered on the Ozark Plateau, ∼700 km west of its broad continuous distribution in the Appalachian Mountains of eastern North America. Using Nested Clade Analysis (NCA) we test whether the Ozark isolate results from population fragmentation (a natural relict) or long distance dispersal (a human-mediated introduction). Results: Despite its broad distribution in the Appalachian Mountains, the primary haplotype diversity of D. monticola is restricted to less than 2.5% of the distribution in the extreme southern Appalachians, where genetic diversity is high for other co-distributed species. By intensively sampling this genetically diverse region we located haplotypes identical to the Ozark isolate. Nested Clade Analysis supports the hypothesis that the Ozark population was introduced, but it was necessary to include haplotypes that are less than or equal to 0.733% divergent from the Ozark population in order to arrive at this conclusion. These critical haplotypes only occur in < 1.2% of the native distribution and NCA excluding them suggest that the Ozark population is a natural relict. Conclusion: Our analyses suggest that the isolated population of D. monticola from the Ozarks is not native to the region and may need to be extirpated rather than conserved, particularly because of its potential negative impacts on endemic Ozark stream salamander communities. Diagnosing a species as introduced may require locating nearly identical haplotypes in the known native distribution, which may be a major undertaking. Our study demonstrates the importance of considering comparative phylogeographic information for locating critical haplotypes when distinguishing native from introduced species.