The Fe(II)- and 2-oxoglutarate(2-OG)-dependent dioxygenase (FOGDD) enzyme superfamily catalyzes the oxidation of RNA, DNA, and peptide substrates to install chemical modifications that regulate the diverse functions of these biomolecules. For decades, it has been appreciated that many FOGDDs require ascorbate (Vitamin C) as a cofactor for efficient catalysis, but ascorbate requirements across different FOGDD enzymes, its effects on the catalysis of different substrates, and how it engages the FOGDD active site, remain poorly understood. Here, we use RNA demethylases FTO and AlkBH5 as model FOGDD enzymes and show that their ascorbate requirements for efficient demethylation reactions are dramatically different. Furthermore, FTO was found to have strikingly different ascorbate requirements for its own demethylation reactions with different methylated RNA substrates. Our enzymology experiments suggest FTO and AlkBH5, and likely FOGDDs generally, can have widely different ascorbate dependencies based on the balance between an enzyme's intrinsic ability to decarboxylate co-substrate 2-oxoglutarate and the kinetics of its substrate oxidation reaction. Finally, we determined a crystal structure of FTO in complex with ascorbate, which for the first time shows how ascorbate selectively engages the FOGDD active site. Together, our biochemical and structural data show that ascorbate can selectively tune the RNA demethylation reactions of FTO and AlkBH5, and that more globally, differences in ascorbate concentrations in different environments or diseases may regulate the activity and specificity of diverse FOGDD-catalyzed oxidation reactions in the cell.