Several studies have revealed differences in rumen-located microbes between greatly efficient and inefficient animals; however, how the microbiota vary in the hind gastrointestinal tract (GIT) has only been sparsely explored and how they vary in the small intestine remains to be determined. We therefore sampled the microbiota of the duodenum, jejunum, ileum, colon, and colorectally-obtained feces, in addition to the rumen of 12 lambs that, in a residual feed intake trial, were found to be at either extreme of feed efficiency phenotypes. The 16S rRNA gene (V3-V4 region) profiles of all samples were analyzed and revealed unique microbiota in all GIT locations except the jejunum and ileum (ANOSIM > 0.2, < 0.001). Measures of β-diversity revealed greater dissimilarity between more anatomically distant GIT locations (e.g., Rumen-Duodenum, ANOSIM = 0.365, < 0.001; Rumen-Colon, ANOSIM = 1, < 0.001) with the nearest distal region typically more similar than the nearest proximal location. The relative abundances of 13 operational taxonomic units (OTUs) from the duodenum, jejunum, colon, and feces, as well as the rumen, differed between efficient and inefficient animals (Bonferroni corrected, < 0.05), while another 2 OTUs trended toward significance. These OTUs were classified as taxa with known roles in fibrolysis (Fibrobacteres, Ruminococcaceae, and Saccharofermentans) and others that are commonly associated with health (Bifidobacteriaceae, and Christensenellaceae) and dysbiosis (Proteobacteria). Our findings show biospatial delineations of microbiota throughout the GIT and suggest that feed efficiency extends beyond the rumen, transcending these regions, and involves increases in both rumen- and colon-located fibrolytic taxa, increases in bifidobacterial species in the small intestine, and reductions in small intestine and distal GIT-located Proteobacteria.