The mammalian gastrointestinal tract harbors a vast microbial ecosystem, known as the microbiota, which benefits host biology. Bacteroides fragilis is an important anaerobic gut commensal of humans that prevents and cures intestinal inflammation. We wished to elucidate aspects of gut colonization employed by B. fragilis. Fluorescence in situ hybridization was performed on colonic tissue sections from B. fragilis and Escherichia coli dual-colonized gnotobiotic mice. Epifluorescence imaging reveals that both E. coli and B. fragilis are found in the lumen of the colon, but only B. fragilis is found in the mucosal layer. This observation suggests that physical association with intestinal mucus could be a possible mechanism of gut colonization by B. fragilis. We investigated this potential interaction using an in vitro mucus binding assay and show here that B. fragilis binds to murine colonic mucus. We further demonstrate that B. fragilis specifically and quantitatively binds to highly purified mucins (the major constituent in intestinal mucus) using flow cytometry analysis of fluorescently labeled purified murine and porcine mucins. These results suggest that interactions between B. fragilis and intestinal mucin may play a critical role during host-bacterial symbiosis.