Aging is known to elicit dramatic changes to DNA methylation (DNAm). However, the causes and consequences of such alterations to the epigenome remain unclear. Therefore, the utility of biomarkers of aging based on DNAm patterns will depend on our ability to link them to cellular features, such as proliferation, differentiation, transcriptional repression/activation, senescence, and transformation. Using DNAm from serially passaged mouse embryonic fibroblasts (MEFs), we developed a predictor of replication that is able to accurately predict passage number in independent sample. Our measure, termed DNAmRep, was shown to strongly increase with age when examined in multiple tissues (blood, liver, kidney, lung and adipose). Furthermore, we observed replicative deceleration in animal undergoing caloric restriction. Upon reprogramming to iPSCs, cells derived from both lung and kidney fibroblasts exhibited resetting of our DNAmRep measure. This measure also increased in response to differentiation among B-cell populations. Enrichment analysis implicated CBX7, RNF2 and HDAC2 as potentially important transcription factors and chromatin regulators in the DNAm replication signature. Finally, DNAmRep correlated with beta-galactosidase activity in replicative senescent MEFs, but not in radiation or drug induced senescent MEFs, and was partially separated by immortalization with Large T antigen K1 mutant (LTK1), suggesting that it reflects mitotic history, rather than senescent state. Overall, this study identifies mitotically-derived alterations to the methylome, which partially underlie known epigenetic aging phenomena.