Introduction: This study evaluated the effectiveness of lumbopelvic exercise in improving health-related fitness, anthropometric measurements, and body composition in colon cancer survivors (CCS). Methods: Forty-six CCS (35% female, n = 14) were assigned to two groups for this randomized controlled clinical trial: a trunk muscle stabilization exercise program group (CO-CUIDATE) and a usual-care group. The CO-CUIDATE program was conducted for 8 wk (three times per week). The primary end point was isometric abdominal strength measured using the trunk curl test. The secondary end points used were isometric back strength, functional capacity, lower-body flexibility, weight, and anthropometric measurements evaluated at baseline, after the physical exercise program and after 6 months of follow-up. A trained member of the research group with 5 yr of experience working with cancer patients and who was blinded to the patient group assessed the variables. All physical tests were conducted with multiple observations. Results: The adherence to intervention was 88.36%, and two dropouts (10.5%) were recorded. Minor side effects, including discomfort with the exercises in the first sessions, were reported by the participants. ANOVA demonstrated significant differences in group-time interactions for isometric abdominal strength (F = 7.7; P = 0.001), functional capacity (F = 4.6; P = 0.015), lower-body flexibility (right, F = 4.3, P = 0.021 and left, F = 3.6, P = 0.034), and waist circumference (F = 5.7; P = 0.07), which were the best values for the CO-CUIDATE group. No significant changes in isometric back strength, weight, hip circumference or body composition were observed. Conclusion: An 8-wk program based on stabilization exercises is a promising strategy to increase health-related fitness and to reduce waist circumference in CCS. An exercise program based on lumbopelvic exercise is a feasible intervention to improve the control of deep abdominal muscles and health-related fitness.