Variation in the microbiome has a fundamental influence on host health, ecology, and evolution, but the scope and basis of this variation are not fully understood. We identified considerable variation in skin and gut microbial communities between seven wild and captive populations of Atlantic salmon, reflecting divergent environmental conditions and fish genetic diversity. In particular, we found very pronounced differences in the intestinal microbiomes of wild and hatchery-reared fish, likely reflecting differences in diet. Our results offer an insight into how the microbiome potentially contributes to the generation of local adaptations in this species and how domestication alters intestinal microbial communities, highlighting future research directions in these areas.