Salmon are critical to the ecology and livelihood of the Pacific Northwest, and are declining throughout much of their range. While much of their life cycle occurs in open ocean, freshwater conditions also contribute to population trends. Because stream habitats are connected to uplands by water flow, salmon can be influenced by the characteristics of terrestrial systems. We analyzed the relationships between the population trends of Pacific salmon (1953–2006) and land cover, fragmentation, and forest age derived from remotely-sensed, landscape level datasets. Analyses included 425 populations of all native salmon species in 156 watersheds on Vancouver Island, British Columbia, Canada. Vancouver Island salmon escapements exhibited general patterns of decline, which may be largely controlled by broad-scale marine conditions. The spatial variation in these population trends was related to landscape variables at watershed and riparian scales with regression trees. Results were found to be species specific, but characteristics indicating a legacy of historic and current forest management (such as fragmented forests and non-forested or early-successional forest cover) generally had negative effects, driven by a small subset of highly fragmented watersheds. Chum and coho had strong negative relationships with fragmentation, pink had a strong positive relationship with wetland abundance, and Chinook and sockeye were most closely related to geomorphology. There was no ‘single best’ scale of analysis. Salmon trends were generally more closely related to variables estimated over the entire watershed, however, the relative importances of watershed and riparian level predictors varied by both variable and species. Efforts to restore salmon habitat will be complicated by marine and freshwater processes, terrestrial conditions throughout watersheds, and the idiosyncratic requirements of each species.