While recent studies have suggested that fish mucus microbiota play an important role in homeostasis and prevention of infections, very few studies have investigated the bacterial communities of gill mucus. We characterised the gill mucus bacterial communities of four butterflyfish species and although the bacterial diversity of gill mucus varied significantly between species, Shannon diversities were high (H = 3.7–5.7) in all species. Microbiota composition differed between butterflyfishes, with Chaetodon lunulatus and C. ornatissimus having the most similar bacterial communities, which differed significantly from C. vagabundus and C. reticulatus. The core bacterial community of all species consisted of mainly Proteobacteria followed by Actinobacteria and Firmicutes. Chaetodonlunulatus and C. ornatissimus bacterial communities were mostly dominated by Gammaproteobacteria with Vibrio as the most abundant genus. Chaetodonvagabundus and C. reticulatus presented similar abundances of Gammaproteobacteria and Alphaproteobacteria, which were well represented by Acinetobacter and Paracoccus, respectively. In conclusion, our results indicate that different fish species present specific bacterial assemblages. Finally, as mucus layers are nutrient hotspots for heterotrophic bacteria living in oligotrophic environments, such as coral reef waters, the high bacterial diversity found in butterflyfish gill mucus might indicate external fish mucus surfaces act as a reservoir of coral reef bacterial diversity.