Introduction: Colorectal cancer (CRC) represents one of the largest cancer burdens in Australia. Early detection of recurrence is essential to minimise long term morbidity and mortality. We aim to investigate the adherence to post-treatment follow-up post colorectal cancer surgery and identify areas of improvement for future care. Methodology: A retrospective review was undertaken on 100 consecutive patients who underwent curative surgery for colorectal adenocarcinomas between January 1, 2015 and December 31, 2019 at the Royal Brisbane and Women’s Hospital. Patient adherence was quantified against reference standard protocol with number of appointments/investigations (planned and additional) counted along with their punctuality. Results: 91 patients were planned for follow-up via standard CRC protocol, while the remaining 9 received modified follow-up due to treatment complications. 92% of patients survived the 5-year surveillance period with 45.7% of survivors dropping out due to early discharge or being lost to follow-up. On average, each appointment deviated 58.8 days from its scheduled time per protocol with 253 additional reviews scheduled over this 5 year period. Changes in bowel function was consistently well addressed with it being assessed in 88% of patients but sexual function was neglected, addressed in only 2% of patients. Conclusion: There exist clear deficiencies in our ability to effectively and punctually follow-up our patients, the reasons for which involve clinical, patient, and systematic factors. Further investigation into different patient factors, including co-morbid status, remoteness and their effects on follow-up care will be useful in targeting the most impactful factors that contribute to the poor adherence.