Indigestible resistant starches (RS) are substrates for gut-microbial metabolism and have been shown to attenuate intestinal inflammation but the supporting evidence is inconsistent and lacks mechanistic explanation. We have recently reported dietary RS type 4 (RS4) induced improvements in immunometabolic functions in humans and a concomitant increase in butyrogenic gut-bacteria. Since inflammation is a key component in metabolic diseases, here we investigated the effects of RS4-derived butyrate on the epigenetic repression of pro-inflammatory genes in vivo and in vitro. RS4-fed mice, compared to the control-diet group, had higher cecal butyrate and increased tri-methylation of lysine 27 on histone 3 (H3K27me3) in the promoter of nuclear factor-kappa-B1 (NFκB1) in the colon tissue. The H3K27me3-enrichment inversely correlated with the concentration dependent down-regulation of NFκB1 in sodium butyrate treated human colon epithelial cells. Two additional inflammatory genes were attenuated by sodium butyrate, but were not linked with H3K27me3 changes. This exploratory study presents a new opportunity for studying underlying H3K27me3 and other methylation modifying mechanisms linked to RS4 biological activity.