The composition of gut-associated microbial communities changes during intestinal inflammation, including an expansion of Enterobacteriaceae populations. The mechanisms underlying microbiota changes during inflammation are incompletely understood. Here, we analyzed previously published metagenomic datasets with a focus on microbial hydrogen metabolism. The bacterial genomes in the inflamed murine gut and in patients with inflammatory bowel disease contained more genes encoding predicted hydrogen-utilizing hydrogenases compared to communities found under non-inflamed conditions. To validate these findings, we investigated hydrogen metabolism of Escherichia coli, a representative Enterobacteriaceae, in mouse models of colitis. E. coli mutants lacking hydrogenase-1 and hydrogenase-2 displayed decreased fitness during colonization of the inflamed cecum and colon. Utilization of molecular hydrogen was in part dependent on respiration of inflammation-derived electron acceptors. This work highlights the contribution of hydrogenases to alterations of the gut microbiota in the context of non-infectious colitis.