Mucus serves as the chief protective barrier against pathogenic and mechanical insults in respiratory, gastrointestinal, and urogenital tracts. Altered mucin expression, the major component of mucus, in conjunction with differential glycosylation has been strongly associated with both benign and malignant pathologies of colon. Mucins and their associated glycans arbitrate their impact sterically as well as mechanically by altering molecular and microbial spectrum during pathogenesis. Mucin expression in normal and pathological conditions is regulated by nonspecific (dietary factors and gut microbiota) and specific (epigenetic and transcriptional) modulators. Further, recent studies highlight the impact of altering mucin glycome (cancer-associated carbohydrate antigens including Tn, Sialyl-Tn, Sialyl-Lew A, and Sialyl-Lewis X) on host immunomodulation, antitumor immunity, as well as gut microbiota. In light of emerging literature, the present review article digs into the impact of structural organization and of expressional and glycosylation alteration of mucin family members on benign and malignant pathologies of colorectal cancer.