Colorectal cancer (CRC) ranks second as the leading cause of cancer-related deaths worldwide. N-glycosylation is one of the most common posttranslational protein modifications. Therefore, we studied the total serum N-glycome (TSNG) of 13 colon cancer patients compared to healthy controls using MALDI-TOF/MS and LC-MS. N-glycosylation of cancer tumor samples from the same cohort were further quantified using a similar methodology. In total, 23 N-glycan compositions were down-regulated in the serum of colon cancer patients, mostly galactosylated forms whilst the mannose-rich HexNAc2Hex7, the fucosylated bi-antennary glycan HexNAc4Hex5Fuc1NeuAc2, and the tetra-antennary HexNAc6Hex7NeuAc3 were up-regulated in serum. Hierarchical clustering analysis of TSNG correctly singled out 85% of the patients from controls. Albeit heterogenous, N-glycosylation of tumor samples showed overrepresented oligomannosidic, bi-antennary hypogalactosylated, and branched compositions related to normal colonic tissue, in both MALDI-TOF/MS and LC-MS analysis. Moreover, compositions found upregulated in tumor tissue were mostly uncorrelated to compositions in serum of cancer patients. Mass spectrometry-based N-glycan profiling in serum shows potential in the discrimination of patients from healthy controls. However, the compositions profile in serum showed no parallel with N-glycans in tumor microenvironment, which suggests a different origin of compositions found in serum of cancer patients.