Great progress has been made in understanding gut microbiomes' products and their effects on health and disease. Less attention, however, has been given to the inputs that gut bacteria consume. Here, we quantitatively examine inputs and outputs of the mouse gut microbiome, using isotope tracing. The main input to microbial carbohydrate fermentation is dietary fiber and to branched-chain fatty acids and aromatic metabolites is dietary protein. In addition, circulating host lactate, 3-hydroxybutyrate, and urea (but not glucose or amino acids) feed the gut microbiome. To determine the nutrient preferences across bacteria, we traced into genus-specific bacterial protein sequences. We found systematic differences in nutrient use: most genera in the phylum Firmicutes prefer dietary protein, Bacteroides dietary fiber, and Akkermansia circulating host lactate. Such preferences correlate with microbiome composition changes in response to dietary modifications. Thus, diet shapes the microbiome by promoting the growth of bacteria that preferentially use the ingested nutrients.