Over the last few years, immunotherapy has been considered as a key player in the treatment of solid tumors. Immune checkpoint inhibitors (ICIs) have become the breakthrough treatment, with prolonged responses and improved survival results. ICIs use the immune system to defeat cancer by breaking the axes that allow tumors to escape immune surveillance. Innate and adaptive immunity are involved in mechanisms against tumor growth. The gut microbiome and its role in such mechanisms is a relatively new study field. The presence of a high microbial variation in the gut seems to be remarkably important for the efficacy of immunotherapy, interfering with innate immunity. Metabolic and immunity pathways are related with specific gut microbiota composition. Various studies have explored the composition of gut microbiota in correlation with the effectiveness of immunotherapy. Colorectal cancer (CRC) patients have gained little benefit from immunotherapy until now. Only mismatch repair-deficient/microsatellite-unstable tumors seem to respond positively to immunotherapy. However, gut microbiota could be the key to expanding the use of immunotherapy to a greater range of CRC patients.