Epigenetic regulation, which includes changes in DNA methylation, histone modifications, and alteration in microRNA (miRNA) expression without any change in the DNA sequence, constitutes an important mechanism by which dietary components can selectively activate or inactivate gene expression. Curcumin (diferuloylmethane), a component of the golden spice Curcuma longa, commonly known as turmeric, has recently been determined to induce epigenetic changes. This review summarizes current knowledge about the effect of curcumin on the regulation of histone deacetylases, histone acetyltransferases, DNA methyltransferase I, and miRNAs. How these changes lead to modulation of gene expression is also discussed. We also discuss other nutraceuticals which exhibit similar properties. The development of curcumin for clinical use as a regulator of epigenetic changes, however, needs further investigation to determine novel and effective chemopreventive strategies, either alone or in combination with other anticancer agents, for improving cancer treatment.