Monitoring and predicting the spread of emerging infectious diseases requires that we understand the mechanisms of range expansion by its vectors. Here, we examined spatial and temporal variation of genetic structure among 13 populations of the Lyme disease vector, the black-legged tick, in southern Quebec, where this tick species is currently expanding and Lyme disease is emerging. Our objective was to identify the primary mode of tick movement into Canada based on observed spatial and temporal genetic patterns. Upon genotyping ten microsatellite loci from 613 tick specimens, we found multiple genetic signatures of frequent long-distance dispersal events, supporting the hypothesis that migratory birds are the primary carriers of black-legged ticks into southern Quebec. When we compared results from analyses of pairwise differences among ticks collected from eight different sites at different years between 2011 and 2014, we found that genetic variation observed among tick individuals appeared to be better explained by collection year than sampling locality. This suggests that while cohorts of black-legged ticks can rapidly invade large areas across southern Quebec, they also appear to be undergoing frequent turnover. Finally, the amount of genetic variation in tick populations across our study area appeared to be related to their degree of establishment, with established populations displaying a lower amount of temporal genetic variation than adventitious ones. Given that Lyme disease infection risk in a region can be influenced by the relative presence of established and/or adventitious tick populations, our results are useful for understanding both the seasonality and spatial variation of Lyme disease.