Purpose: To determine if Tai Chi (TC) has an impact on long-range correlations and fractal-like scaling in gait stride time dynamics, previously shown to be associated with aging, neurodegenera-tive disease, and fall risk. Methods: Using Detrended Fluctuation Analysis (DFA), this study evaluated the impact of TC mind-body exercise training on stride time dynamics assessed during 10 minute bouts of overground walking. A hybrid study design investigated long-term effects of TC via a cross-sectional comparison of 27 TC experts (24.5 ± 11.8 yrs experience) and 60 age- and gender matched TC-naïve older adults (50–70 yrs). Shorter-term effects of TC were assessed by randomly allocating TC-naïve participants to either 6 months of TC training or to a waitlist control. The alpha (α) long-range scaling coefficient derived from DFA and gait speed were evaluated as outcomes. Results: Cross-sectional comparisons using confounder adjusted linear models suggest that TC experts exhibited significantly greater long-range scaling of gait stride time dynamics compared with TC-naïve adults. Longitudinal random-slopes with shared baseline models accounting for multiple confounders suggest that the effects of shorter-term TC training on gait dynamics were not statistically significant, but trended in the same direction as longer-term effects although effect sizes were very small. In contrast, gait speed was unaffected in both cross-sectional and longitudinal comparisons. Conclusion: These preliminary findings suggest that fractal-like measures of gait health may be sufficiently precise to capture the positive effects of exercise in the form of Tai Chi, thus warranting further investigation. These results motivate larger and longer-duration trials, in both healthy and health-challenged populations, to further evaluate the potential of Tai Chi to restore age-related declines in gait dynamics. Trial registration: The randomized trial component of this study was registered at ClinicalTrials.gov (NCT01340365).