Patients are randomized to either a digital home-based program, a physical hospital-based program or no-organized prehabilitation. The eligible patients are anyone scheduled for colorectal cancer surgery who are fluent in Norwegian able to consent and to understand questionnaires. The main question the study aims to answer is whether a digital home-based program is non-inferior to a hospital-based program in terms of improved physical capacity and maintenance of life-quality. In addition, blood samples will be drawn at three time points, at inclusion, after intervention (prior to surgery) and 6 weeks after surgery to analyze and search for biomarkers reflecting patients' individual surgical risk profile and response to prehabilitation. Participants randomized to intervention, will be given psychological coaching and support, individualized nutritionist counselling, coached, structured and repeated 60 minutes daily exercises for three weeks prior to surgery. The control group will receive no organized prehabilitation in the period of time between diagnose and surgery.