DNA methylation at cytosine bases of eukaryotic DNA (5-methylcytosine, 5mC) is a heritable epigenetic mark that can regulate gene expression in health and disease. Enzymes that metabolize 5mC have been well-characterized, yet the discovery of endogenously produced signaling molecules that regulate DNA methyl-modifying machinery have not been described. Herein, we report that the free radical signaling molecule nitric oxide (NO) can directly inhibit the Fe(II)/2-OG-dependent DNA demethylases ten-eleven translocation (TET) and human AlkB homolog 2 (ALKBH2). Physiologic NO concentrations reversibly inhibited TET and ALKBH2 demethylase activity by binding to the mononuclear non-heme iron atom which formed a dinitrosyliron complex (DNIC) preventing cosubstrates (2-OG and O2) from binding. In cancer cells treated with exogenous NO, or cells endogenously synthesizing NO, there was a global increase in 5mC and 5-hydroxymethylcytosine (5hmC) in DNA, the substrates for TET, that could not be attributed to increased DNA methyltransferase activity. 5mC was also elevated in NO-producing cell-line-derived mouse xenograft and patient-derived xenograft tumors. Genome-wide DNA methylome analysis of cells chronically treated with NO (10 days) demonstrated enrichment of 5mC and 5hmC at gene-regulatory loci which correlated to changes in the expression of NO-regulated tumor-associated genes. Regulation of DNA methylation is distinctly different from canonical NO signaling and represents a novel epigenetic role for NO.