During cancer progression, the homeostasis of the extracellular matrix becomes imbalanced with an excessive collagen remodeling by matrix metalloproteinases. As a consequence, small protein fragments of degraded collagens are released into the circulation. We have investigated the potential of protein fragments of collagen type I, III and IV as novel biomarkers for colorectal cancer. Specific fragments of degraded type I, III and IV collagen (C1M, C3M, C4M) and type III collagen formation (Pro-C3) were assessed in serum from colorectal cancer patients, subjects with adenomas and matched healthy controls using well-characterized and validated ELISAs. Serum levels of the biomarkers were significantly elevated in colorectal cancer patients compared to subjects with adenomas (C1M, Pro-C3, C3M) and controls (C1M, Pro-C3). When patients were stratified according to their tumour stage, all four biomarkers were able to differentiate stage IV metastatic patients from all other stages. Combination of all markers with age and gender in a logistic regression model discriminated between metastatic and non-metastatic patients with an AUROC of 0.80. The data suggest that the levels of these collagen remodeling biomarkers may be a measure of tumour activity and invasiveness and may provide new clinical tools for monitoring of patients with advanced stage colorectal cancer.