Over 40% of the human genome is recognizable as having been derived from ancient retroelements, transported by an intracellular copy-and-paste process involving an RNA intermediate, with an additional few percent classified as DNA transposable elements. Endogenous retroviruses are long terminal repeat (LTR)-type retroelements that account for ~8% of human genomic DNA. Non-LTR members are present at extremely high copy numbers, with ~17% of the human genome consisting of long interspersed nuclear elements (LINEs). These LINEs modify vertebrate genomes not only through insertions, but also by the indirect replication of non-autonomous retrotransposons, such as short interspersed nuclear elements. As expected, vertebrate intrinsic immunity has evolved to support a balance between retroelement insertions that confer beneficial genetic diversity and those that cause deleterious gene disruptions. The mammalian cytidine deaminases encoded by the APOBEC3 genes can restrict a broad number of exogenous pathogens, such as exogenous retroviruses, and the mobility of endogenous retroelements. Furthermore, APOBEC1 from a variety of mammalian species, which mediates the cytidine (C) to uridine (U) deamination of apolipoprotein B (apoB) mRNA, a protein involved in lipid transport, also plays a role in controlling mobile elements. These mammalian apoB mRNA-editing, catalytic polypeptide (APOBEC) cytidine deaminases, which can bind to single-stranded DNA (ssDNA) as well as RNA, are able to insert mutations into ssDNA and/or RNA as a result of their ability to deaminate C to U. While these APOBEC cytidine deaminases with DNA mutagenic activity can be deleterious to cells, their biological modifications, such as protein–protein interactions and subcellular localization, in addition to their ability to bind to RNA, appear to have conferred a role for APOBECs as a cellular defense system against retroviruses and retroelements. In support of this notion, the expansion of the single APOBEC3 gene in mice to the seven APOBEC3 genes found in primates apparently correlates with the significant enhancement of the restriction of endogenous retroelements seen in primates, including humans. This review discusses the current understanding of the mechanism of action of APOBEC cytidine deaminases and attempts to summarize their roles in controlling retrotransposons.