As the incidence of colorectal cancer (CRC) increases among younger adults, the need for discussions regarding treatment-related infertility is growing. The negative impacts of gonadotoxic chemotherapy and pelvic radiation are well documented, but the role that surgical intervention for CRC plays in infertility is less clear. Additionally, treatment-related infertility counseling occurs infrequently. This review provides an overview of the connection between abdominal and pelvic surgery on male and female infertility and elucidates the role of surgeons in counseling to alleviate psychological distress in newly diagnosed patients. A review of the literature revealed that pelvic surgery leads to increased adhesion formation, which is known to be associated with female infertility. Furthermore, nerve damage from pelvic surgery has significant implications for ejaculatory issues in males and sexual dysfunction in both males and females, which ultimately impact pregnancy success. Patients have significant distress related to treatment-related infertility, and pre-treatment fertility counseling has been shown to alleviate some of this psychological burden. Nevertheless, many patients do not receive counseling, particularly in surgical clinics, despite surgeons often being the first providers to see newly diagnosed non-metastatic patients. Efforts should be made to enact protocols that ensure fertility conversations are being had with patients in surgical clinics and that patients are being referred to fertility specialists appropriately. This patient-centered approach will lessen the psychological burden placed on patients during a vulnerable time in their lives.