Background: One-third of colorectal cancer (CRC) recurs following curative surgery and chemotherapy. Accordingly, novel methods are needed to predict recurrence to enable clinical course mitigating strategies. Serial monitoring of plasma by mass spectrometry (MS) and multi-omics modeling (MMO) of CRC relapse chronology provide the framework for liquid biopsy test development to supersede existing imaging modalities such as CT scans according to relapse related pathologies. We hypothesized that plasma MS and MMO analysis of relapse related pathologies can deconvolute high risk stratification for CRC recurrence within the cancer continuum of care pre/post-surgery and/or pre/post adjuvant chemotherapy (ACT). Methods: 189 CRC patients (Stage I-III) underwent one of three treatment modalities: Modality 1 (Surgery followed by ACT), Modality 2 (Surgery only), Modality 3 (Neoadjuvant chemotherapy followed by surgery and ACT). Plasma samples (n = 441) were collected from patients before surgery, 30 days post-op, and every 3 months until death or month 24 whichever came first. The MMO approach was used to analyze biological features encompassing native peptides, proteins, metabolites, lipids, and ceramides. MMO panels were developed comprising the significantly perturbed features as per the treatment modalities. These panels were used to predict relapse from plasma collected pre-op, 30-day post-op or after adjuvant chemotherapy. CEA levels were monitored in parallel. Results: Follow-up data was available for 135 patients (Stage I-III) and 25/135 had evidence of radiological recurrence. Irrespective of the treatment modality, longitudinal follow-up using the MMO panel was able to predict disease recurrence greater than 7 months before clinical progression was confirmed by CT scan. There was no significant correlation between longitudinal CEA levels and recurrence status, hence CEA levels alone did not provide any lead time advantage over the MMO panel or radiological surveillance. Kaplan-Meier (KM) survival analysis revealed that patients that were MMO panel positive had a poor survival irrespective of treatment modalities used: Modality 1 (HR = 6.2, p value = 0.003, test immediately post-surgery and immediately before ACT; HR = 31.6, p value = 0.01, test immediately after ACT); Modality 2 (HR = 11.2; p value = 0.01, test immediately after-surgery); Modality 3 (HR > 40, p value = 0.08, test immediately after neo-ACT and before-surgery; HR > 40, p value = 0.004, test immediately after-surgery). Conclusions: The MMO panel predicts CRC recurrence several months prior to detection by conventional CT scans, thus providing opportunity for alternative therapeutic strategies much earlier in the disease course.