The gut microbiota of the marine herbivorous fish Kyphosus sydneyanus are thought to play an important role in host nutrition by supplying short-chain fatty acids (SCFA) through fermentation of dietary red and brown macroalgae. Here, using 645 metagenome-assembled genomes (MAGs) from wild fish we determined the capacity of different bacterial taxa to degrade seaweed carbohydrates along the gut. Most bacteria (99%) were unclassified at the species level. Gut communities and CAZyme-related transcriptional activity were dominated by Bacteroidia and Clostridia. Both classes possess genes CAZymes acting on internal polysaccharide bonds, suggesting their role initiating glycan depolymerization, followed by rarer Gammaproteobacteria and Verrucomicrobiae. Results indicate that Bacteroidia utilize substrates in both brown and red algae, whereas other taxa, namely Clostridia, Bacilli, and Verrucomicrobiae, utilize mainly brown algae. Bacteroidia had the highest CAZyme gene densities overall, and Alistipes were especially enriched in CAZyme gene clusters (CGCs, n = 73 versus just 59 distributed across all other taxa), pointing to an enhanced capacity for macroalgal polysaccharide utilization (e.g., alginate, laminarin, and sulfated polysaccharides). Pairwise correlations of MAG relative abundances and encoded CAZyme compositions provide evidence of potential inter-species collaborations. Co-abundant MAGs exhibited complementary degradative capacities for specific substrates, and flexibility in their capacity to source carbon (e.g., glucose or galactose-rich glycans), possibly facilitating coexistence via niche partitioning. Results indicate the potential for collaborative microbial carbohydrate metabolism in the K. sydneyanus gut, that a greater variety of taxa contribute to the breakdown of brown versus red dietary algae, and that Bacteroidia encompass specialized macroalgae degraders.