Gene expression altering epigenomic modifications such as DNA methylation, histone modification, and chromosome remodeling is crucial to regulating many biological processes. Several lifestyle factors, such as diet and natural, bioactive food compounds, such as vitamins, modify epigenetic patterns. However, epigenetic dysregulation can increase the risk of many diseases, including cancer. Various studies have provided supporting and contrasting evidence on the relationship between vitamins and cancer risk. Though there is a gap in knowledge about whether dietary vitamins can induce epigenetic modifications in the context of colorectal cancer (CRC), the possibility of using them as epidrugs for CRC treatment is being explored. This is promising because such studies might be informative about the most effective way to use vitamins in combination with DNA methyltransferase inhibitors and other approved therapies to prevent and treat CRC. This review summarizes the available epidemiological and observational studies involving dietary, circulating levels, and supplementation of vitamins and their relationship with CRC risk. Additionally, using available in vitro, in vivo, and human observational studies, the role of vitamins as potential epigenetic modifiers in CRC is discussed. This review is focused on the action of vitamins as modifiers of DNA methylation because aberrant DNA methylation, together with genetic alterations, can induce the initiation and progression of CRC. Although this review presents some studies with promising results, studies with better study designs are necessary. A thorough understanding of the underlying molecular mechanisms of vitamin-mediated epigenetic regulation of CRC genes can help identify effective therapeutic targets for CRC prevention and treatment.