In the Anthropocene, many species are rapidly shifting their ranges in response to human-driven habitat modifications. Studying patterns and genetic signatures of range shifts helps to understand how species cope with environmental disturbances and predict future shifts in the face of global environmental change. We investigated the genetic signature of a contemporary wide-range expansion observed in the Iberian common vole Microtus arvalis asturianus shortly after a colonization event. We used mtDNA and microsatellite data to investigate patterns of genetic diversity, structure, demography, and gene flow across 57 localities covering the historical range of the species and the newly colonized area. The results showed a genetic footprint more compatible with a true range expansion (i.e. the colonization of previously unoccupied areas), than with a model of "colonization from within" (i.e. local expansions from small, unnoticed populations). Genetic diversity measures indicated that the source population was likely located at the NE of the historical range, with a declining gradient of genetic diversity towards the more recently invaded areas. At the expansion front, we observed the greatest gene flow and smallest pairwise differences between nearby localities. Both natural landscape features (rivers) and recent anthropogenic barriers (roads, railways) explained a large proportion of genetic variance among populations and had a significant impact on the colonization pathways used by voles.