Nucleic acid editing enzymes are essential components of the human immune system that lethally mutate viral pathogens and somatically mutate immunoglobulins. Among these enzymes are cytidine deaminases of the apolipoprotein B mRNA editing enzyme, catalytic polypeptide-like (APOBEC) super family, each with unique target sequence specificity and subcellular localization. We focus on the DNA-editing APOBEC3 enzymes that have recently attracted attention because of their involvement in cancer and potential in gene-editing applications. We review and compare the crystal structures of APOBEC3 (A3) domains, binding interactions with DNA, substrate specificity, and activity. Recent crystal structures of A3A and A3G bound to ssDNA have provided insights into substrate binding and specificity determinants of these enzymes. Still many unknowns remain regarding potential cooperativity, nucleic acid interactions, and systematic quantification of substrate preference of many APOBEC3s, which are needed to better characterize the biological functions and consequences of misregulation of these gene editors.