Even small variations in dNTP concentrations decrease DNA replication fidelity, and this observation prompted us to analyze genomic cancer data for mutations in enzymes involved in dNTP metabolism. We found that sterile alpha motif and histidine-aspartate domain-containing protein 1 (SAMHD1), a deoxyribonucleoside triphosphate triphosphohydrolase that decreases dNTP pools, is frequently mutated in colon cancers, that these mutations negatively affect SAMHD1 activity, and that several SAMHD1 mutations are found in tumors with defective mismatch repair. We show that minor changes in dNTP pools in combination with inactivated mismatch repair dramatically increase mutation rates. Determination of dNTP pools in mouse embryos revealed that inactivation of one SAMHD1 allele is sufficient to elevate dNTP pools. These observations suggest that heterozygous cancer-associated SAMHD1 mutations increase mutation rates in cancer cells.