Colorectal cancer (CRC) is a multifactorial disease characterized by accumulation of multiple genetic and epigenetic alterations, transforming colonic epithelial cells into adenocarcinomas. Alteration of DNA methylation (DNAm) is a promising biomarker for predicting cancer risk and prognosis, but its role in CRC tumorigenesis is inconclusive. Notably, few DNAm studies have used pre-diagnostic peripheral blood (PB) DNA, causing difficulty in postulating the underlying biologic mechanism of CRC initiation. We conducted epigenome-wide association (EWA) scans in postmenopausal women from Women's Health Initiative (WHI) with their pre-diagnostic DNAm in PB leukocytes (PBLs) to prospectively evaluate CRC development. Our site-specific DNAm analyses across the genome adjusted for DNAm-age, leukocyte heterogeneities, as well as body mass index, diabetes, and insulin resistance. We validated 20 top EWA-CpGs in 2 independent CRC tissue datasets. Also, we detected differentially methylated regions (DMRs) associated with CRC, further mapped to transcriptomic profile, and finally conducted a Gene Set Enrichment Analysis. We detected multiple novel CpGs validated across WHI and tissue datasets. In particular, 2 CpGs (B4GALNT4cg10321339, SV2Bcg18144285) had the strongest effect on CRC risk. Results from our DMR scans contained MIR663cg06007966, which was also validated in EWA analyses. Also, we detected 1 methylome region in PEG10 of Chr7 shared across datasets. Our findings reflect both novel and well-established epigenomic and transcriptomic sites in CRC, warranting further functional validations. Our study contributes to better understanding of the complex interrelated mechanisms on the methylome underlying CRC tumorigenesis and suggests novel preventive DNAm-targets in PBLs for detecting at-risk individuals for CRC development.