Colorectal cancer (CRC) is the second-leading cause of cancer death worldwide due in part to a high proportion of patients diagnosed at advanced stages of the disease. For this reason, many efforts have been made towards new approaches for early detection and prognosis. Cancer-associated aberrant glycosylation, especially the Tn and STn antigens, can be detected using the macrophage galactose-type C-type lectin (MGL/CLEC10A/CD301), which has been shown to be a promising tool for CRC prognosis. We had recently identified the major MGL-binding glycoproteins in two high-MGL-binding CRC cells lines, HCT116 and HT29. However, we failed to detect the presence of O-linked Tn and STn glycans on most CRC glycoproteins recognized by MGL. We therefore investigated here the impact of N-linked and O-linked glycans carried by these proteins for the binding to MGL. In addition, we performed quantitative proteomics to study the major differences in proteins involved in glycosylation in these cells. Our results showed that N-glycans have a significant, previously underestimated, importance in MGL binding to CRC cell lines. Finally, we highlighted both common and cell-specific processes associated with a high-MGL-binding phenotype, such as differential levels of enzymes involved in protein glycosylation, and a transcriptional factor (CDX-2) involved in their regulation.