Despite its well-established benefits, physical activity engagement is low in the adult population; evidence suggests that this is especially a concern for women >60 years. The purpose of this mixed methods study was to explore the feasibility of a 6-week randomized control trial of self-determination theory-based dance and walking programs for older women. Primary outcomes were feasibility measures: recruitment, retention, and satisfaction. Secondary outcomes included self-reported physical activity, behavioral regulations, and psychological needs. Thirty-five women completed the study (M = 62.8 ± 4.8 years), representing 39% recruitment and 95% retention rate. Both programs were highly attended. Exploratory effect sizes for secondary measures were promising. Emergent themes highlighted the importance of servant leadership concepts in the group setting for motivating physical activity. Our findings provide support for expanding this trial to a full-scale study.