The objectives of the study were to describe the feasibility of an intervention in older women based on folk dances of the Colombian Caribbean region, and to analyze the effects of the intervention on physical fitness and health-related quality of life (HRQoL). A pilot study was conducted in a sample of 27 participants, 15 in the intervention group (IG) and 12 in the comparison group (CG). Caribbean Colombian dance rhythms were introduced as an intervention that lasted 12 weeks. Recruitment and retention was not optimal. Treatment fidelity components indicated that intervention was administered as intended. IG participants showed positive and statistically significant changes in some components of physical fitness. No significant changes were observed in HRQoL indicators for either group. In conclusion, the intervention was feasible, but recruitment and retention was challenging. Folk dances of the Colombian Caribbean region provoked significant results in physical fitness but not in HRQoL.