Contemporary distribution of North American species has been shaped by past glaciation events during the Quaternary period. However, their effects were not as severe in the southern Rocky Mountains and Northern Mexico as elsewhere in North America. In this context, we test hypotheses about the historical demography of Dendroctonus pseudotsugae, based on 136 haplotypes of mitochondrial cytochrome oxidase I. The phylogenetic analysis yielded four haplogroups corresponding to northwestern United States and southwestern Canada (NUS), southwestern United States (Arizona, SUS), northwestern Mexico (Sierra Madre Occidental, SMOC), and northeastern Mexico (Sierra Madre Oriental, SMOR). Predictions of demographic expansion were examined through neutrality tests against population growth and mismatch distribution. Results showed that the NUS and SMOC haplogroups have experienced demographic expansion events, whereas the SUS and SMOR haplogroups have not. Divergence times between pairs of haplogroups were estimated from early to middle Pleistocene. The longer divergence time between NUS and all other haplogroups could be the result of refugia within the Pacific Northwest and northern Rocky Mountains and long-term isolation from southernmost populations in Mexico. The results obtained in this study are in agreement with the evolutionary history of the host Douglas-fir, as the warmer climates of interglacial periods pushed conifers northward of Colorado, New Mexico, and Arizona, whereas environmental changes reduced the population size of Douglas-fir and forced fragmentation of distribution range southward into northern Mexico.