Community-based physical activity (PA) programs in Latin America have been recognized because of the use of available environmental resources to offer PA classes. Yet, the evaluation of programs focused on PA classes involving dancing in public spaces is limited. The aim of this study was to assess the physical activity levels, park use, and the contextual characteristics of public parks with and without the Recreovía in Bogotá in Colombia. Al Ritmo de las Comunidades is a natural experiment conducted in nine parks (3 parks implementing new Recreovías, 3 control parks and 3 parks with existing Recreovías) during 2013. We used the System for Observing Play and Recreation in Communities to evaluate park use (gender, age, and physical activity level) and target areas. A total of 4925 people were observed during 702 observation visits to parks. The percentage of women was higher in parks with Recreovía, compared to parks without Recreovía (53% vs. 40% vs. 33%; p < 0.001). Women using parks with Recreovía compared to women in parks without Recreovía were less likely to be sedentary (25% vs. 39%; p < 0.0001) and more likely to engage in moderate-to-vigorous activity (75% vs. 61%; p < 0.0001). Among men, the activity pattern was the opposite. The Recreovía is a promising strategy to promote park use and PA, especially among women who are less likely to meet PA recommendations during their leisure time. The provision of a cost-free community program may be an effective approach and a good investment for health.