Understanding how spatial genetic patterns respond to landscape change is crucial for advancing the emerging field of landscape genetics. We quantified the number of generations for new landscape barrier signatures to become detectable and for old signatures to disappear after barrier removal. We used spatially explicit, individualbased simulations to examine the ability of an individual-based statistic [Mantel's r using the proportion of shared alleles' statistic (Dps)] and population-based statistic (FST) to detect barriers. We simulated a range of movement strategies including nearest neighbour dispersal, long-distance dispersal and panmixia. The lag time for the signal of a new barrier to become established is short using Mantel's r (1-15 generations). FST required approximately 200 generations to reach 50% of its equilibrium maximum, although G'ST performed much like Mantel's r. In strong contrast, FST and Mantel's r perform similarly following the removal of a barrier formerly dividing a population. Also, given neighbour mating and very short-distance dispersal strategies, historical discontinuities from more than 100 generations ago might still be detectable with either method. This suggests that historical events and landscapes could have long-term effects that confound inferences about the impacts of current landscape features on gene flow for species with very little long-distance dispersal. Nonetheless, populations of organisms with relatively large dispersal distances will lose the signal of a former barrier within less than 15 generations, suggesting that individual-based landscape genetic approaches can improve our ability to measure effects of existing landscape features on genetic structure and connectivity.