Cancer can take many years to develop from initiation to progression. The long period of development might represent an opportunity to use multi-functional, multi-targeted preventive drugs to block or reverse tumorigenesis. One path to cancer prevention could be to target and reverse the early epigenetic alterations. Unlike genetic mutations, they are potentially reversible and can be restored to their normal state. Epidemiological studies have revealed the close link between rich diets in bioactive compounds and the low incidence of different types of cancer. Thus, the study regarding the impact of bioactive nutrients on the epigenome has become widespread, with focus on the modulation of epigenetic mechanisms of gene expression, such as genomic DNA methylation. Following altered activity and expression of DNA methyl transferases and ten-eleven translocation enzymes, different types of cancers exert local DNA hypermethylation of gene promoters of tumor suppressor genes or of non-coding RNAs (microRNAs and long-noncoding RNAs), as well as global hypomethylation. Recently, the potential of phytochemicals to modulate epigenetic events in human health has become evident, although specific molecular mechanisms are still unclear. Phytochemicals and other bioactive dietary compounds can restore global and gene-specific promoter DNA methylation patterns by reactivating DNA methyltransferases or by providing the provision of methyl groups. Several natural products, such as EGCG, curcumin, sulforaphane, have shown DNMT inhibitory activity, but this property needs more in-depth investigations. This review focuses on the impact of modified DNA methylation pattern on early carcinogenesis and summarizes the effects/mechanism of phytochemical interventions on this type of epigenetic alterations.