Colorectal carcinoma (CRC) is one of the most prevalent malignant tumors worldwide. Screening and early diagnosis are critical for the clinical management of this disease. DNA methylation changes have been regarded as promising biomarkers for CRC diagnosis. Here, we map DNA methylation profiling on CRC in six CRCs and paired normal samples using a 450 K bead array. Further analysis confirms the methylation status of candidates in two data sets from the Gene Expression Omnibus. Receiver operating characteristic (ROC) curves are calculated to determine the diagnostic performances. We identify 1549 differentially methylated regions (DMRs) showing differences in methylation between CRC and normal tissue. Two genes (ADD2 and AKR1B1), related to the DMRs, are selected for further validation. ROC curves show that the areas under the curves of ADD2 and AKR1B1 are higher than that of SEPT9, which has been clinically used as a screening biomarker of CRC. Our data suggests that aberrant DNA methylation of ADD2 and AKR1B1 could be potential screening markers of CRC.