Colorectal cancer (CRC), the second leading cause of cancer mortality, constitutes a significant global health burden. An accurate, noninvasive detection method for CRC as complement to colonoscopy could improve the effectiveness of treatment. In the present study, SureSelectXT Methyl-Seq was performed on cancerous and normal colon tissues and CLDN1, INHBA and SLC30A10 were found as candidate methylated genes. MethyLight assay was run on formalin-fixed paraffin-embedded (FFPE) and fresh case and control tissues to validate the methylation of the selected gene. The methylation was significantly different (p-values < 2.2e-16) with a sensitivity of 87.17%; at a specificity cut-off of 100% in FFPE tissues. Methylation studies on fresh tissues, indicated a sensitivity of 82.14% and a specificity cut-off of 92% (p-values = 1.163e-07). The biomarker performance was robust since, normal tissues indicated a significant 22.1-fold over-expression of the selected gene as compared to the corresponding CRC tissues (p-value < 2.2e-16) in the FFPE expression assay. In our plasma pilot study, evaluation of the tissue methylation marker in the circulating cell-free DNA, demonstrated that 9 out of 22 CRC samples and 20 out of 20 normal samples were identified correctly. In summary, there is a clinical feasibility that the offered methylated gene could serve as a candidate biomarker for CRC diagnostic purpose, although further exploration of our candidate gene is warranted.