Species range expansions facilitated by global climate change have been documented across many taxa. The ecological and evolutionary costs of range expansion in response to climate change are beginning to be teased apart, and have the potential to be strikingly different among taxa experiencing different types of range expansion across highly variable landscapes. We investigated how population expansion and connectivity have affected genetic diversity in the Virginia's Warbler (Oreothlypis virginiae), a recent colonist of the Black Hills of South Dakota, USA. To investigate population connectivity, we sampled Virginia's Warbler across their breeding range. Genetic data from the mtDNA NADH dehydrogenase subunit 2 (ND2) gene and 7 polymorphic microsatellite loci were used to characterize structure within and among populations and to investigate genetic variability associated with connectivity. The analyses suggested little genetic differentiation, minimal population structure, and similar mtDNA haplotype and nuclear heterozygosity diversities throughout all 7 of the sampled regions. Results from Tajima's D and Fu's F_S neutrality tests and a starburst haplotype network indicated a demographic expansion similar to what would be expected in a species that underwent historical range expansion following the last glacial maximum. This study demonstrates that range expansion with recurring gene flow can curtail the loss of genetic diversity and prevent significant differentiation in newly colonized areas.