The gastrointestinal tract (GIT) is lined by a layer of mucus formed by mucin glycoproteins. This layer constitutes a physical and chemical barrier between the intestinal contents and the underlying epithelia. In addition to this protective role, mucins harbor glycan-rich domains that provide preferential binding sites for pathogens and commensal bacteria. Although mucus-microbial interactions in the GIT play a crucial role in determining the outcome of relationships of both commensal and pathogens with the host, the adhesins and ligands involved in the interaction are poorly delineated. This review focuses on the current knowledge of microbial adhesins to gastrointestinal mucus and mucus components.