Purpose Surveillance after curative colorectal cancer (CRC) resection is an important aspect of survivorship care but is time and resource-intensive for healthcare systems and patients. This study aimed to assess adherence to a tertiary referral centre surveillance program for non-metastatic CRC 18 months after surgery. Methodology Patients who underwent surgery for non-metastatic CRC from 2019-2021 at Western Health, Victoria, Australia were included. Surveillance included a 3-monthly clinical review and carcinoembryonic antigen (CEA), CT imaging and colonoscopy at 12 months. A retrospective audit was conducted assessing surveillance compliance 18 months post-operatively. Results 285 patients were included in the study. 18 patients were excluded as they refused follow-up, were transferred to another institution, or deemed to not require intensive surveillance by the multidisciplinary team. Stage III CRC patients had the highest adherence with clinical reviews and CEA (87.6%, 54.5% respectively) while Stage I patients had the lowest (58.9%, 39.2% respectively). Most patients underwent CT imaging at 12 months, with Stage III patients having the highest compliance (83.7%). Provision of colonoscopy was low regardless of stage, with 48.3%, 54.7% and 52.7% of Stage I, II and III patients receiving their 12-month surveillance colonoscopy respectively. Conclusion Lower-stage CRC patients had lower rates of adherence to surveillance follow-up. Compliance with CEA blood tests was low overall and represents an area of potential improvement. Approximately half of our patients did not receive timely colonoscopies regardless of cancer stage. Future research into institutional and patient factors contributing to low compliance is beneficial.