Immune checkpoint blockade (ICB) has emerged as a promising immunotherapeutic approach for the treatment of various tumors. However, the efficacy of this therapy is limited in a subset of patients, and it is important to develop strategies to enhance immune responses. Studies have demonstrated a critical role of gut microbiota in regulating the therapeutic response to ICB. Gut microbiota composition, diversity, and function are mediated by metabolites, such as short-chain fatty acids and secondary bile acids, that interact with host immune cells through specific receptors. In addition, gut bacteria may translocate to the tumor site and stimulate antitumor immune responses. Therefore, maintaining a healthy gut microbiota composition, for instance through avoiding the use of antibiotics or probiotic interventions, can be an effective approach to optimize ICB therapy. This review summarizes the current understanding of the microbiota-immunity interactions in the context of ICB therapy, and discusses potential clinical implications of these findings.