Recovery after surgery for colorectal cancer is a complex process, involving numerous physiological, emotional, social and economic challenges. Good information is a key factor for enabling patients to recover well, but there is a paucity of evidence to guide how this should be done. A new information intervention (Recover Together) comprising a booklet, an online video and an inpatient goal board has been developed. This study explores its feasibility, as well as the feasibility of key study methods, during its first use in the United Kingdom National Health Service (NHS). This is a mixed methods, multi-centre, feasibility study of a complex intervention. A total of 105 participants undergoing oncological colorectal surgery will be recruited across three to four study sites in the UK. Participants will receive each component of the Recover Together intervention at defined timepoints before and during hospital admission. A series of patient-centred outcome instruments will be administered in hospital and during follow-up at 30 days and 6 months. Outcomes of feasibility will comprise the time taken to establish the intervention at participating sites, assessments of intervention fidelity and acceptability, as well as return rates of key clinical outcome instruments. The mixed methods design will comprise interviews and focus groups with patients and health professionals, non-participant observation in ward areas and clinics, user-specific video analytics and daily photographs of the goal boards. The findings of this study will provide a feasibility assessment of the Recover Together intervention when used for the first time in NHS practice. If shown to be feasible, this will guide the development of a future definitive study to explore the clinical and cost effectiveness of the Recover Together intervention to improve recovery after surgery. ISRCTN62430915.