When natural populations exchange migrants at a rate proportional to their geographic distance, population genetics theory leads to the expectation of a pattern of isolation-by-distance (IBD), whereby geographic and genetic distance are correlated. However, the presence or absence of such patterns in modern populations may not fully reflect the historical relationships among those populations. Thus, historical samples, collected prior to modern human impacts, can often provide a critical baseline for comparison with modern populations. Steelhead, the anadromous form of rainbow trout, Oncorhynchus mykiss, are native to western North America and are endangered or threatened throughout most of California, near the southern extent of their native range. Population samples of steelhead collected in 1897 and 1909 in Central California rivers provided the opportunity to evaluate the historical genetic composition and population structure of these threatened fish. Here we show that these steelhead populations had a historically strong correlation between genetic and geographic distance that has been virtually erased in modern populations, suggesting that current relationships among modern steelhead populations are no longer reflective of natural migratory pathways. This demonstrates the critical role of migration in maintaining population relationships of threatened species and highlights the importance of natural history museums in providing historical baseline information.