Coral reefs rely heavily on reef fish for their health, yet overfishing has resulted in their decline, leading to an increase in fast-growing algae and changes in reef ecosystems, a phenomenon described as the phase-shift. A clearer understanding of the intricate interplay between herbivorous, their food, and their gut microbiomes could enhance reef health. This study examines the gut microbiome and isotopic markers (δ13C and δ15N) of four key nominally herbivorous reef fish species (Acanthurus chirurgus, Kyphosus sp., Scarus trispinosus, and Sparisoma axillare) in the Southwestern Atlantic’s Abrolhos Reef systems. Approximately 16.8 million 16S rRNA sequences were produced for the four fish species, with an average of 317,047 ± 57,007 per species. Bacteria such as Proteobacteria, Firmicutes, and Cyanobacteria were prevalent in their microbiomes. These fish show unique microbiomes that result from co-diversification, diet, and restricted movement. Coral-associated bacteria (Endozoicomonas, Rhizobia, and Ruegeria) were found in abundance in the gut contents of the parrotfish species Sc. trispinosus and Sp. axillare. These parrotfishes could aid coral health by disseminating such beneficial bacteria across the reef. Meanwhile, Kyphosus sp. predominantly had Pirellulaceae and Rhodobacteraceae. Four fish species had a diet composed of turf components (filamentous Cyanobacteria) and brown algae (Dictyopteris). They also had similar isotopic niches, suggesting they shared food sources. A significant difference was observed between the isotopic signature of fish muscular gut tissue and gut contents, pointing to the role that host genetics and gut microbes play in differentiating fish tissues.