In the warming Arctic, aquatic habitats are in flux and salmon are exploring their options. Adult Pacific salmon, including sockeye (Oncorhynchus nerka), coho (O. kisutch), Chinook (O. tshawytscha), pink (O. gorbuscha) and chum (O. keta) have been captured throughout the Arctic. Pink and chum salmon are the most common species found in the Arctic today. These species are less dependent on freshwater habitats as juveniles and grow quickly in marine habitats. Putative spawning populations are rare in the North American Arctic and limited to pink salmon in drainages north of Point Hope, Alaska, chum salmon spawning rivers draining to the northwestern Beaufort Sea, and small populations of chum and pink salmon in Canada’s Mackenzie River. Pacific salmon have colonized several large river basins draining to the Kara, Laptev and East Siberian seas in the Russian Arctic. These populations probably developed from hatchery supplementation efforts in the 1960’s. Hundreds of populations of Arctic Atlantic salmon (Salmo salar) are found in Russia, Norway and Finland. Atlantic salmon have extended their range eastward as far as the Kara Sea in central Russian. A small native population of Atlantic salmon is found in Canada’s Ungava Bay. The northern tip of Quebec seems to be an Atlantic salmon migration barrier for other North American stocks. Compatibility between life history requirements and ecological conditions are prerequisite for salmon colonizing Arctic habitats. Broad-scale predictive models of climate change in the Arctic give little information about feedback processes contributing to local conditions, especially in freshwater systems. This paper reviews the recent history of salmon in the Arctic and explores various patterns of climate change that may influence range expansions and future sustainability of salmon in Arctic habitats. A summary of the research needs that will allow informed expectation of further Arctic colonization by salmon is given.