Colorectal cancer diagnosis and treatment negatively impact sexual health. However, there is still a lack of interventions targeting the sexual healthcare needs of colorectal cancer patients and survivors. This systematic review aimed to identify and summarize the efficacy of available psychological interventions aimed at improving colorectal cancer patients' and survivors' sexual health. This review followed PRISMA guidelines for systematic reviews. A database search was conducted for studies published until July 2023 on EBSCO Host, Web of Science, PubMed, and the Cochrane Library. Manuscripts were screened according to inclusion and exclusion criteria. The risk of bias was assessed using the Quality Assessment Tool for Quantitative Studies. From the 1499 records screened, four studies describing psychological interventions to improve the sexual health of the target population were identified. All studies reported on e-health programs and showed evidence of their efficacy in the improvement of participants' sexual function. The studies presented low scores on the Quality Assessment Tool for Quantitative Studies. Despite the evidence that tele/e-health psychological interventions have the potential to effectively promote sexual health in colorectal cancer patients and survivors, more robust research is needed to allow for generalization. Future research should further assess the efficacy of e-health interventions (eMental Health) in promoting sexual health in patients with colorectal cancer.