The impact of barriers to dispersal and gene flow is often inferred to be the primary cause of lineage divergence and phylogeographic structure in terrestrial organisms. In particular, the Mississippi River has been implicated as a barrier to gene flow in many species, including aquatic taxa. However, if barriers are permeable to organisms, then phylogeographic structure may be difficult to detect due to gene flow between lineages. Using time-calibrated Bayesian phylogenetic analyses of mtDNA, and phylogeographic coalescent simulations, we determine if the Mississippi River operates as a barrier to gene flow in the aquatic diamond-backed watersnake (Nerodia rhombifer). The phylogenetic analyses support a basal division within N. rhombifer mtDNA lineages that coincides with populations generally east and west of the Mississippi River. These results, and that of the divergence dating analyses, therefore suggest that the river was a significant barrier to gene flow in the Pleistocene ∼ 1.4 million years ago, presumably during an interglacial period when the river was much wider. However, we also detect western haplotypes in the eastern clade, and vice versa, thereby indicating that this barrier has not been complete. Nonetheless, the coalescent simulations that account for limited migration suggest that the Mississippi River was an important feature that shaped the phylogeographic history of this aquatic snake in the USA despite limited gene flow.