Provided herein are methods and compositions for the treatment of cancer by modulating the microbiome to enhance the efficacy of immune checkpoint blockade. The microbiome may be modulated by the administration of butyrate and/or butyrate-producing bacteria. Also provided herein are methods of determining a response to an immune checkpoint inhibitor by identifying if a subject has a favorable microbial profile.