Trillions of microbes inhabit the distal gut of adult humans. They have evolved to compete efficiently for nutrients, including a wide array of chemically diverse, complex glycans present in our diets, secreted by our intestinal mucosa, and displayed on the surfaces of other gut microbes. Here, we review how members of the Bacteroidetes, one of two dominant gut-associated bacterial phyla, process complex glycans using a series of similarly patterned, cell envelope-associated multiprotein systems. These systems provide insights into how gut, as well as terrestrial and aquatic, Bacteroidetes survive in highly competitive ecosystems.