Colorectal cancer (CRC) is common and associated with poor survival, and early detection is pivotal to improving patient outcomes. Therefore, identifying reliable biomarkers reflecting early-stage tumor development is of major clinical importance. This study aimed to identify salivary proteins with potential as non-invasive biomarkers associated with early-stage CRC. A total of 104 saliva samples were collected from individuals undergoing CRC screening, including patients diagnosed with CRC stage I and non-cancer controls (NCC), at Taleghani Hospital, Tehran, Iran, in this case–control study. A quantitative label-free proteomics approach was applied to determine global proteome differences between CRC patients and NCCs and to identify proteins with altered abundance. Proteins were extracted from saliva samples, digested with trypsin, and peptides were analyzed using LC–MS/MS on an Orbitrap Fusion mass spectrometer. A total of 2,456 salivary proteins were identified, of which 181 were significantly dysregulated between CRC patients and NCCs. Unsupervised clustering demonstrated partial separation of groups with influence from demographic variables. Members of the small proline-rich protein (SPRR) family emerged as consistent core markers distinguishing CRC from NCCs, while additional immune-and metabolism-associated proteins contributed to group differentiation. Subgroup analyses revealed sex-dependent patterns and confirmed persistence of SPRR-related alterations in middle-aged individuals. Gene set enrichment analysis indicated suppression of cytoskeletal and epithelial structural pathways alongside enrichment of protease regulatory pathways. Ingenuity Pathway Analysis identified an interconnected immune–metabolic network characterized by inflammatory signaling and oxidative stress–related processes. These alterations indicate immune-related and metabolic signaling changes associated with CRC. This study supports salivary proteomics as a non-invasive approach for early CRC detection, and the observed proteomic signatures may reflect systemic tumor–immune interactions associated with CRC.