We aimed to explore biomarkers associated with diagnosis and prognosis of colorectal cancer. Differentially expressed protein (DEP) genes were obtained and validated. Moreover, co-expressed genes were screened and their prognostic value was evaluated. In addition, miRNAs that were negatively correlated with DEP genes were identified and used to construct a competitive endogenous RNA network. Furthermore, a support vector machine model was built using DEP genes, and a receiver operating characteristic curve was implemented to confirm its prediction performance. The results showed that only one DEP gene, CCL26, was obtained. Moreover, 43 genes co-expressed with CCL26 were identified, among which six (AP3M2, DAPK1, ISYNA1, PPM1K, PRR4 and RNF122) were linked with the prognosis of colorectal cancer. Besides, the axis RP11-47122.2/RP11-527N22.1-hsa-miR-3192-5p-CCL26 was identified as an lncRNA-miRNA-target gene network. Support vector machine model analysis showed that the area under the curve of CCL26 reached 0.878 based on GEO data and 0.743 based on our protein data. In conclusion, AP3M2, DAPK1, ISYNA1, PPM1K, PRR4, RNF122, CCL26 and hsa-miR-3192-5p appear to be related to the progression of colorectal cancer.