The Northwest Atlantic Ocean and Gulf of Mexico are among the fastest warming marine ecosystems, a trend that is expected to continue through this century with concomitant changes to large-scale currents and far-reaching implications for ocean dynamics and marine ecosystems. Here we examine the distribution of 12 highly migratory top predator species using predictive models and project expected habitat changes to 2100 using three downscaled climate model outputs. Our models predict widespread losses of suitable habitat for most species, concurrent with substantial northward displacement of core habitats that exceed 500 km. These changes include up to a >70% loss of suitable habitat by area for some commercially- and ecologically-important species. We also identify predicted hotspots of multi-species habitat loss focused offshore of the U.S. Southeast and Mid-Atlantic coasts. For several species, the predicted changes are already underway, which are likely to have significant impacts on the efficacy of static regulatory frameworks and instruments used to manage highly migratory species. The ongoing and projected effects of climate change highlight the urgent need to adaptively and proactively manage dynamic marine ecosystems.