Cancer is a leading cause of death and alterations of glycosylation are characteristic features of malignant cells. Colorectal cancer is one of the most common cancers and its exact causes and biology are not yet well understood. Here, we compared glycosylation profiles of colorectal tumor tissues and corresponding control tissues of 13 colorectal cancer patients to contribute to the understanding of this cancer. Using MALDI-TOF(/TOF)-MS and 2-dimensional LC-MS/MS we characterized enzymatically released and 2-aminobenzoic acid labeled glycans from glycosphingolipids. Multivariate data analysis revealed significant differences between tumor and corresponding control tissues. Main discriminators were obtained, which represent the overall alteration in glycosylation of glycosphingolipids during colorectal cancer progression, and these were found to be characterized by (1) increased fucosylation, (2) decreased acetylation, (3) decreased sulfation, (4) reduced expression of globo-type glycans, as well as (5) disialyl gangliosides. The findings of our current research confirm former reports, and in addition expand the knowledge of glycosphingolipid glycosylation in colorectal cancer by revealing new glycans with discriminative power and characteristic, cancer-associated glycosylation alterations. The obtained discriminating glycans can contribute to progress the discovery of biomarkers to improve diagnostics and patient treatment.