Following colorectal cancer diagnosis and anti-cancer therapy, declines in cardiorespiratory fitness and body composition lead to significant increases in morbidity and mortality. There is increasing interest within the field of exercise oncology surrounding potential strategies to remediate these adverse outcomes. This study compared 4weeks of moderate-intensity exercise (MIE) and high-intensity exercise (HIE) training on peak oxygen consumption (V̇O2peak) and body composition in colorectal cancer survivors. Forty seven post-treatment colorectal cancer survivors (HIE = 27months post-treatment; MIE = 38months post-treatment) were randomised to either HIE [85-95% peak heart rate (HRpeak)] or MIE (70% HRpeak) in equivalence with current physical activity guidelines and completed 12 training sessions over 4weeks. HIE was superior to MIE in improving absolute (p = 0.016) and relative (p = 0.021) V̇O2peak. Absolute (+0.28 L.min(-1), p < 0.001) and relative (+3.5 ml.kg(-1).min(-1), p < 0.001) V̇O2 peak were increased in the HIE group but not the MIE group following training. HIE led to significant increases in lean mass (+0.72kg, p = 0.002) and decreases in fat mass (-0.74kg, p < 0.001) and fat percentage (-1.0%, p < 0.001), whereas no changes were observed for the MIE group. There were no severe adverse events. In response to short-term training, HIE is a safe, feasible and efficacious intervention that offers clinically meaningful improvements in cardiorespiratory fitness and body composition for colorectal cancer survivors. HIE appears to offer superior improvements in cardiorespiratory fitness and body composition in comparison to current physical activity recommendations for colorectal cancer survivors and therefore may be an effective clinical utility following treatment.