Rabies is a lethal zoonosis present in most parts of the world which can be transmitted to humans through the bite from an infected mammalian reservoir host. The Arctic rabies virus variant (ARVV) persists mainly in populations of Arctic foxes (Vulpes lagopus), and to a lesser extent in red fox populations (Vulpes vulpes). Red foxes are thought to be responsible for sporadic southward movement waves of the ARVV outside the enzootic area of northern Canada. In this study, we wanted to investigate whether red foxes displayed notable levels of genetic structure across the Quebec-Labrador Peninsula, which includes portions of the provinces of Quebec and Newfoundland-Labrador in Canada, and is a region with a history of southward ARVV movement waves. We combined two datasets that were collected and genotyped using different protocols, totalling 675 red fox individuals across the whole region and genotyped across 13 microsatellite markers. We found two genetic clusters across the region, reflecting a latitudinal gradient, and characterized by low genetic differentiation. We also observed weak but significant isolation by distance, which seems to be marginally more important for females than for males. These findings suggest a general lack of resistance to movement in red fox populations across the Quebec-Labrador Peninsula, regardless of sex. Implications of these findings include additional support for the hypothesis of long-distance southward ARVV propagation through its red fox reservoir host.