Cells require nucleotides to support DNA replication and repair damaged DNA. In addition to de novo synthesis, cells recycle nucleotides from the DNA of dying cells or from cellular material ingested through the diet. Salvaged nucleosides come with the complication that they can contain epigenetic modifications. Because epigenetic inheritance of DNA methylation mainly relies on copying of the modification pattern from parental strands, random incorporation of pre-modified bases during replication could have profound implications for epigenome fidelity and yield adverse cellular phenotypes. Although the salvage mechanism of 5-methyl-2'deoxycytidine (5mdC) has been investigated before, it remains unknown how cells deal with the recently identified oxidized forms of 5mdC: 5-hydroxymethyl-2'deoxycytidine (5hmdC), 5-formy-2'deoxycytidine (5fdC) and 5-carboxyl-2'deoxycytidine (5cadC). Here we show that enzymes of the nucleotide salvage pathway display substrate selectivity, effectively protecting newly synthesized DNA from the incorporation of epigenetically modified forms of cytosine. Thus, cell lines and animals can tolerate high doses of these modified cytidines without any deleterious effects on physiology. Notably, by screening cancer cell lines for growth defects after exposure to 5hmdC, we unexpectedly identify a subset of cell lines in which 5hmdC or 5fdC administration leads to cell lethality. Using genomic approaches, we show that the susceptible cell lines overexpress cytidine deaminase (CDA). CDA converts 5hmdC and 5fdC into variants of uridine that are incorporated into DNA, resulting in accumulation of DNA damage, and ultimately, cell death. Our observations extend current knowledge of the nucleotide salvage pathway by revealing the metabolism of oxidized epigenetic bases, and suggest a new therapeutic option for cancers, such as pancreatic cancer, that have CDA overexpression and are resistant to treatment with other cytidine analogues.