The status of DNA methylation in primary tumor tissue and adjacent tumor-free tissue is associated with the occurrence of aggressive colorectal cancer (CRC) and can aid personalized cancer treatments at early stages. Tumor tissue and matched adjacent nontumorous tissue were extracted from 208 patients with CRC, and the correlation between the methylation levels of PTGER4 and ZNF43 at certain CpG loci and the prognostic factors of CRC was determined using the MassARRAY System testing platform. The Wilcoxon signed-rank test, a Chi-square test, and McNemar’s test were used for group comparisons, and Kaplan–Meier curves and a log-rank test were used for prediction. The hypermethylation of PTGER4 at the CpG_4, CpG_5, CpG_15, and CpG_17 tumor tissue sites was strongly correlated with shorter recurrence-free survival (RFS), progression-free survival (PFS), and overall survival (OS) [hazard ratio (HR) = 3.26, 95% confidence interval (CI) = 1.38–7.73 for RFS, HR = 2.35 and 95% CI = 1.17–4.71 for PFS, HR = 4.32 and 95% CI = 1.8–10.5 for OS]. By contrast, RFS and PFS were significantly longer in the case of increased methylation of ZNF43 at the CpG_5 site of normal tissue [HR = 2.33, 95% CI = 1.07–5.08 for RFS, HR = 2.42 and 95% CI = 1.19–4.91 for PFS]. Aberrant methylation at specific CpG sites indicates tissue with aggressive behavior. Therefore, the differential methylation of PTGER4 and ZNF43 at specific loci can be employed for the prognosis of patients with CRC.