Rural-residing older adults (OA) are not meeting physical activity (PA) recommendations, such that identifying methods of increasing PA among OA remains an ongoing challenge. This study evaluated the effect of a community-based exergaming program on PA readiness-to-change and self-efficacy among rural-residing OA (n = 265). There was a significant (p = .008) increase in readiness-to-change classification from PRE to POST. Significant increases in self-efficacy, or confidence in their ability to be physically active for a prescribed period of time, were detected for 35 (p = .011) and 40 min (p = .035) of continuous PA. PA self-efficacy change for 35 min of continuous PA (F [3,137] = 3.973, p = .010) and 40 min of continuous PA (F [3,137) = 2.893, p = .038) were influenced by the interaction between PRE self-reported health and PRE PA readiness-to-change levels. Results suggest that an exergaming-themed PA intervention is effective at increasing PA participation and self-efficacy for PA among rural-residing OA.