Evolutionary relationships of red-backed voles and their relatives were examined and used to test biogeographic hypotheses. Sequences of the mitochondrial cytochrome b gene were obtained for 25 individuals representing Alticola macrotis, Clethrionomys californicus, C. gapperi, C. glareolus, C. rutilus, and C. rufocanus. These were combined with 21 partial sequences from GenBank for C. regulus, C. rex, C. rufocanus, C. rutilus, Eothenomys imaizumii, E. melanogaster, Phaulomys andersoni, and P. smithii. Complete sequences of three species of Microtus ( M. montanus, M. oeconomus, and M. pennsylvanicus), representative species of other arvicoline genera ( Myopus, Synaptomys, Arvicola, Ellobius, Ondatra, Lemmus, Dicrostonyx, and Phenacomys), and a sigmodontine representative ( Peromyscus) were included as outgroups. We used maximum parsimony, maximum likelihood, distance, and Bayesian based methods and conducted statistical tests on proposed hypotheses of phylogenetic relationships and biogeographic histories. A close relationship of species representing the genera Alticola, Clethrionomys, and Eothenomys was supported (Clethrionomyini); however, the genus Clethrionomys was paraphyletic with respect to both Alticola and Eothenomys. Three major clades were identified as Asian ( Eothenomys andersoni, E. smithii, C. rex, C. regulus, and C. rufocanus), Trans-beringian ( Alticola macrotis, C. californicus, C. gapperi, C. glarelolus, and C. rutilus), and Taiwanese ( E. melanogaster). These results are consistent with the fossil record which indicates an initial diversification in Asia followed by colonization of the Nearctic on at least two occasions. The holarctic species, C. rutilus, appears to have either reinvaded Asia from North America or colonized North America more recently (late Pleistocene) than the two species of Clethrionomys ( C. gapperi and C. californicus) that are endemic to North America (early to mid-Pleistocene). Finally, C. gapperi, appears to be comprised of an eastern and a western species, the former with affinities to the Asian C. glareolus and the latter more closely related to C. californicus.