The human intestinal tract is inhabited by a tremendous number of microorganisms, which are collectively termed "the gut microbiota". The intestinal epithelium is covered with a dense layer of mucus that prevents penetration of the gut microbiota into underlying tissues of the host. Recent studies have shown that the maturation and function of the mucus layer are strongly influenced by the gut microbiota, and alteration in the structure and function of the gut microbiota is implicated in several diseases. Because the intestinal mucus layer is at a crucial interface between microbes and their host, its breakdown leads to gut bacterial invasion that can eventually cause inflammation and infection. The mucus is composed of mucin, which is rich in glycans, and the various structures of the complex carbohydrates of mucins can select for distinct mucosa-associated bacteria that are able to bind mucin glycans, and sometimes degrade them as a nutrient source. Mucin glycans are diverse molecules, and thus mucin glycan degradation is a complex process that requires a broad range of glycan-degrading enzymes. Because of the increased recognition of the role of mucus-associated microbes in human health, how commensal bacteria degrade and use host mucin glycans has become of increased interest. This review provides an overview of the relationships between the mucin glycan of the host and gut commensal bacteria, with a focus on mucin degradation.