Background: The oncology consultation following surgery for colorectal cancer (CRC) is usually the first step in the receipt of chemotherapy. Non-compliance with this consultation results in non-receipt of recommended chemotherapy, when appropriate, and worse clinical outcomes. This study sought to explore South African patients’ attitudes and perceptions around attending scheduled oncology consultations following their CRC surgery. Methods: Semi-structured qualitative interviews were conducted with patients who had surgery for CRC at a quaternary South African hospital and who had to decide whether they would return for an oncology consultation. The “Model of health services use” informed the design of the interview guide, which included questions on factors that impact health seeking behavior. Demographics of participants, CRC disease stage, and compliance with scheduled oncology consultations were also collected. Descriptive statistics were used to analyse the quantitative data, while deductive thematic analysis was used to analyse the qualitative data. Results: Seven participants were interviewed. The median age was 60.0 years and four participants (57.1%) were female. Black African, White, and Asian participants accounted for 85.7% of the study sample. Most participants had stage III CRC (71.4%). The oncology consultation no-show rate was 14.3%. Participant’s knowledge and beliefs around CRC proved to be an important predisposing factor that influenced follow-up decisions. Family support and religion were cited as important enabling factors. Travel costs to the hospital and frustrations related to the clinic appointment booking/scheduling process were cited as important disabling factors. Lastly, the participant’s self-perceived need for additional oncology care also appeared to influence their decision to return for ongoing oncology consultation after the initial surgery. Conclusion: Several contextual factors can potentially influence a patient’s compliance with a scheduled oncology consultation following CRC surgery. A multipronged approach which addresses these factors is required to improve compliance with oncology consultations.