Physical and cognitive exercises can prevent or at least mitigate the symptoms of certain diseases and help older adults perform a range of daily functions. Yet, most seniors do not meet the World Health Organisation’s recommended guidelines for physical activity. The objective of this study is to promote and maintain the physical and cognitive capacity of older adults by implementing a feasible and effective low-threshold, age-appropriate, motor–cognitive training outdoors. In the German city of Chemnitz, citizens aged 60 years and older participated in a quasi-randomised intervention trial. Exercises to train coordination, strength, endurance, and cognition were integrated into a 12-week outdoor motor–cognitive exercise programme. Both the physical (e.g., 6MWT) and cognitive skills (e.g., TMT B) of the intervention group (n = 41) and control group (no intervention, n = 58) were measured before (T1) and after (T2) completion of the exercise programme. Some of the participants’ physical and all their cognitive measures improved. Neurocognitive performance (DSST) showed a significant time × group interaction effect (F(1,95) = 6.943, p = 0.010, ηp2 = 0.068). Sex and age were found to be influencing factors. We consider our exercise programme to be successfully implemented, well received by the participants, and feasible and useful to promote the continued exercise of daily functions as part of healthy aging in community-dwelling older adults.