Bazi Bushen (BZBS), a traditional Chinese medicine, has been proven effective in the treatment of age-related disease in mouse models. However, whether its therapeutic effects are due to antiaging mechanism has not yet been explored. In the present study, we investigated the antiaging effects of BZBS in naturally aging mice by using behavioral tests, liver DNA methylome sequencing, methylation age estimation, and frailty index assessment. The methylome analysis revealed a decrease of mCpG levels in the aged mouse liver. BZBS treatment tended to restore age-associated methylation decline and prune the methylation pattern toward that of young mice. More importantly, BZBS significantly rejuvenated methylation age of the aged mice, which was computed by an upgraded DNA methylation clock. These results were consistent with enhanced memory and muscular endurance, as well as decreased frailty score and liver pathological changes. KEGG analysis together with aging-related database screening identified methylation-targeted pathways upon BZBS treatment, including oxidative stress, DNA repair, MAPK signaling, and inflammation. Upregulation of key effectors and their downstream effects on elevating Sod2 expression and diminishing DNA damage were further investigated. Finally, in vitro experiments with senescent HUVECs proved a direct effect of BZBS extracts on the regulation of methylation enzymes during cellular aging. In summary, our work has revealed for the first time the antiaging effects of BZBS by slowing the methylation aging. These results suggest that BZBS might have great potential to extend healthspan and also explored the mechanism of BZBS action in the treatment of age-related diseases.