Colorectal cancer (CRC) is a growing public health concern due to its high mortality rate. Currently, there is a lack of valid diagnostic biomarkers and few therapeutic strategies are available for CRC treatment, especially for advanced CRC whose underlying pathogenic mechanisms remain poorly understood. In the present study, we investigated the serum samples from 20 patients with stage III or IV advanced CRC using data-independent acquisition (DIA)-based proteomics and ultra-performance liquid chromatography coupled to time-of-flight tandem mass spectrometry (UPLC-TOF-MS/MS) metabolomics techniques. Overall, 551 proteins and 719 metabolites were identified. Hierarchical clustering analysis revealed that the serum proteomes of advanced CRC are more diversified than the metabolomes. Ten biochemical pathways associated with cancer cell metabolism were enriched in the detected proteins and metabolites, including glycolysis/gluconeogenesis, biosynthesis of amino acids, glutathione metabolism, and arachidonic acid metabolism, etc. A protein-protein interaction network in advanced CRC serum was constructed with 80 proteins and 21 related metabolites. Correlation analysis revealed conserved roles of lipids and lipid-like molecules in a regulatory network of advanced CRC. Three metabolites (hydroquinone, leucenol and sphingomyelin) and two proteins (coagulation factor XIII A chain and plasma kallikrein) were selected to be potential biomarkers for advanced CRC, which are positively and significantly correlated with CEA and/or CA 19-9. Altogether, the results expanded our understanding of the physiopathology of advanced CRC and discovered novel potential biomarkers for further validation and application to improve the diagnosis and monitoring of advanced CRC.