Cytosine base editors (CBEs) are molecular machines which enable efficient and programmable reversion of T.A to C.G point mutations in the human genome without induction of DNA double strand breaks. Recently, the foundational cytosine base editor (CBE) "BE3", containing rAPOBEC1, was reported to induce unguided, genomic DNA and cellular RNA5 cytosine deamination when expressed in living cells. To mitigate spurious off-target events, we developed a sensitive, high-throughput cellular assay to select next-generation CBEs that display reduced spurious deamination profiles relative to rAPOBEC1-based CBEs, whilst maintaining equivalent or superior on-target editing frequencies. We screened 153 CBEs containing cytidine deaminase enzymes with diverse sequences and identified four novel CBEs with the most promising on/off target ratios. These spurious-deamination-minimized CBEs (BE4 with either RrA3F, AmAPOBEC1, SsAPOBEC3B, or PpAPOBEC1) were further optimized for superior on- and off- target DNA editing profiles through structure-guided mutagenesis of the deaminase domain. These next-generation CBEs display comparable overall DNA on-target editing frequencies, whilst eliciting a 10- to 49-fold reduction in C-to-U edits in the transcriptome of treated cells, and up to a 33-fold overall reduction in unguided off-target DNA deamination relative to BE4 containing rAPOBEC1. Taken together, these next-generation CBEs represent a new collection of base editing tools for applications in which minimization of spurious deamination is desirable and high on-target activity is required.