Microbial communities associated with deep-sea corals are beginning to be studied in earnest and the contribution of the microbiome to host organismal function remains to be investigated. In this regard, the ability of the microbiome to adjust to prevailing environmental conditions might provide clues to its functional importance. In this study, we characterized bacterial community composition associated with the deep-sea coral Eguchipsammia fistula under natural (in situ) and aquaria (ex situ) settings using 16S rRNA gene amplicon sequencing. We compared freshly collected Red Sea coral specimens with those reared for >1 year at conditions that partially differed from the natural environment, in particular regarding increased oxygen and food availability under ex situ conditions. We found substantial differences between the microbiomes associated with corals under both environmental settings. The core microbiome comprised only six bacterial taxa consistently present in all corals, whereas the majority of bacteria were exclusively associated either with freshly collected corals or corals under long-term reared aquaria settings. Putative functional profiling of microbial communities showed that corals in their natural habitat were enriched for processes indicative of a carbon- and nitrogen-limited environment, which might be reflective of differences in diet under in situ and ex situ conditions. The ability of E. fistula to harbor distinct microbiomes under different environmental settings might contribute to the flexibility and phenotypic plasticity of this cosmopolitan coral. Future efforts should further assess the role of these different bacteria in holobiont function, in particular since E. fistula is naturally present in markedly different environments.