Colorectal adenocarcinomas arise from luminal lining epithelium of the colorectal tract which is covered with highly glycosylated mucins. Mucin O-glycosylation is initiated by a family of polypeptide N-acteylgalactosaminyltransferases (GALNTs). This study examined GALNT6 protein expression in 679 colorectal tumors, including 574 early-stage and 105 late-stage cancers. GALNT6 expression in cancer tissue varied widely between patients ranging from high levels to complete loss. Loss of GALNT6 occurred in 9.9% of early-stage and 15.2% of late-stage cancers and was more prevalent in grade 3 or MSI subtype tumors. Survival analyses revealed that loss of GALNT6 expression is prognostic of reduced overall survival, and univariate and multivariate analyses demonstrated that loss of GALNT6 is an independent risk variable. We also analyzed 508-case TCGA and 63-case CPTAC colorectal cancer cohorts for all members of the GALNT enzyme family, the mucin family, as well as KRAS and BRAF mutations. GLANT6 mRNA expression showed no strong correlation with other GALNTs or mucins but was significantly higher in KRAS mutated or BRAF wild-type early-stage cancers. Using large cohorts of patients and different approaches, this study shows that loss of GALNT6 enzyme in early-stage colorectal cancer predicts poor clinical outcomes.