Environmental microbes have harbored the capacity for antibiotic production for millions of years, spanning the evolution of humans and other vertebrates. However, the industrial-scale use of antibiotics in clinical and agricultural practice over the past century has led to a substantial increase in exposure of these agents to human and environmental microbiota. This perturbation is predicted to alter the ecology of microbial communities and to promote the evolution and transfer of antibiotic resistance (AR) genes. We studied wild and captive baboon populations to understand the effects of exposure to humans and human activities (e.g., antibiotic therapy) on the composition of the primate fecal microbiota and the antibiotic-resistant genes that it collectively harbors (the “resistome”). Using a culture-independent metagenomic approach, we identified functional antibiotic resistance genes in the gut microbiota of wild and captive baboon groups and saw marked variation in microbiota architecture and resistomes across habitats and lifeways. Our results support the view that antibiotic resistance is an ancient feature of gut microbial communities and that sharing habitats with humans may have important effects on the structure and function of the primate microbiota.