Various cancers such as colorectal cancer (CRC) are associated with alterations in protein glycosylation. CRC cell lines are frequently used to study these (glyco)biological changes and their mechanisms. However, differences between CRC cell lines with regard to their glycosylation have hitherto been largely neglected. Here, we comprehensively characterized the N-glycan profiles of 25 different CRC cell lines, derived from primary tumors and metastatic sites, in order to investigate their potential as glycobiological tumor model systems and to reveal glycans associated with cell line phenotypes. We applied an optimized, high-throughput membrane-based enzymatic glycan release for small sample amounts. Released glycans were derivatized to stabilize and differentiate between α2,3- and α2,6-linked N-acetylneuraminic acids, followed by N-glycosylation analysis by MALDI-TOF(/TOF)-MS. Our results showed pronounced differences between the N-glycosylation patterns of CRC cell lines. CRC cell line profiles differed from tissue-derived N-glycan profiles with regard to their high-mannose N-glycan content but showed a large overlap for complex type N-glycans, supporting their use as a glycobiological cancer model system. Importantly, we could show that the high-mannose N-glycans did not only occur as intracellular precursors but were also present at the cell surface. The obtained CRC cell line N-glycan features were not clearly correlated with mRNA expression levels of glycosyltransferases, demonstrating the usefulness of performing the structural analysis of glycans. Finally, correlation of CRC cell line glycosylation features with cancer cell markers and phenotypes revealed an association between highly fucosylated glycans and CDX1 and/or villin mRNA expression that both correlate with cell differentiation. Together, our findings provide new insights into CRC-associated glycan changes and setting the basis for more in-depth experiments on glycan function and regulation.