We use a comparative analysis of partial cytochrome b sequences to evaluate the evolutionary forces shaping wide-scale phylogeographic patterns of all three North American softshell turtles (Apalone ferox, A. mutica, and A. spinifera). The overall phylogeographic patterns are concordant with results from both extensive regional studies of southeastern species, implicating historical vicariant processes during the Pliocene and Pleistocene, and investigations of more northerly distributed species, indicating a bottleneck effect of recent dispersal into postglacial habitat. We also resolved a novel, shared genetic break between northern-western and southeastern populations within both A. mutica and A. spinifera, demonstrating the value of using widespread taxa to evaluate both regional and wider scale phylogeographic patterns. The extensive phylogenetic structure and sequence divergences within both A. mutica and A. spinifera contrast sharply with most previous studies of turtles and with the hypothesis that turtles in general have slow rates of mtDNA evolution.