Protein is an essential macronutrient and variations in its source and quantity have been shown to impact long-term health outcomes. Differential health impacts of dietary proteins from various sources are likely driven by differences in their digestibility by the host and subsequent availability to the intestinal microbiota. However, our current understanding regarding the fate of dietary proteins from different sources in the gut, specifically how component proteins within these sources interact with the host and the gut microbiota, is limited. To determine which dietary proteins are efficiently digested by the host and which proteins escape host digestion and are used by the gut microbiota, we used high-resolution mass spectrometry to quantify the proteins that make up different dietary protein sources before and after digestion in germ-free and conventionally raised mice. Contrary to expectation, we detected proteins from all sources in fecal samples of both germ-free and conventional mice suggesting that even protein sources with a high digestive efficiency make it in part to the colon where they can serve as a substrate for the microbiota. Additionally, we found clear patterns where specific component proteins of the dietary protein sources were used as a preferred substrate by the microbiota or were not as accessible to the microbiota. We found that specific proteins with functions that could impact host health and physiology were differentially enriched in germ-free or conventionally raised mice. These findings reveal large differences in the fate of dietary protein from various sources in the gut that could explain some of their differential health impacts.