Across the lifespan, diet and physical activity profiles substantially influence immunometabolic health. DNA methylation, as a tissue-specific marker sensitive to behavioral change, may mediate these effects through modulation of transcription factor binding and subsequent gene expression. Despite this, few human studies have profiled DNA methylation and gene expression simultaneously in multiple tissues or examined how molecular levels react and interact in response to lifestyle changes. The Growing Old Together (GOTO) study is a 13-week lifestyle intervention in older adults, which imparted health benefits to participants. Here, we characterize the DNA methylation response to this intervention at over 750 thousand CpGs in muscle, adipose, and blood. Differentially methylated sites are enriched for active chromatin states, located close to relevant transcription factor binding sites, and associated with changing expression of insulin sensitivity genes and health parameters. In addition, measures of biological age are consistently reduced, with decreases in grimAge associated with observed health improvements. Taken together, our results identify responsive molecular markers and demonstrate their potential to measure progression and finetune treatment of age-related risks and diseases.