Colorectal cancer (CRC) is still one of the leading causes of cancer deaths worldwide. Even though there has been progress in cancer immunotherapy, the results of applying immune checkpoint inhibitors (ICIs) have been unsatisfactory, especially in microsatellite stable (MSS) CRC. Single-agent ICIs that target programmed cell death-1 (PD-1)/ PD-L1, cytotoxic T-lymphocyte-associated protein 4 (CTLA-4), T cell Ig- and mucin-domain-containing molecule-3 (TIM-3), and lymphocyte activation gene (LAG)-3 have emerged as having specific benefits. However, many primary and secondary resistance mechanisms are available in the tumor microenvironment (TME) that prevent it from happening. Combination strategies, such as the use of anti-PD-1 and anti-CTLA-4, can be effective in overcoming these resistance pathways, but toxicities remain a significant concern. Moreover, ICIs have been integrated with various treatment modalities, including chemotherapy, radiotherapy, antibiotics, virotherapy, polyadenosine diphosphate-ribose polymerase (PARP) inhibitors, and heat shock protein 90 (HSP90) inhibitors. The outcomes observed in both preclinical and clinical settings have been encouraging. Interestingly, manipulating gut microbiota via fecal microbiota transplantation (FMT) has been identified as a new strategy to increase the efficacy of immunotherapy in CRC patients. Therefore, integrating ICIs with other treatment approaches holds promise in enhancing the prognosis of CRC patients. This review focuses on the unmet need for new biomarkers to select patients for combination therapies and the ongoing work to overcome resistance and immune checkpoint blockade.