Vaginal and rectal specimens were obtained from cycling, pregnant, and nursing rhesus monkeys to assess pregnancy-related changes in the commensal bacteria in their reproductive and intestinal tracts. Using 16S rRNA gene amplicon sequencing, significant differences were found only in the vagina at mid-gestation, not in the hindgut. To verify the apparent stability in gut bacterial composition at mid-gestation, the experiment was repeated with additional monkeys, and similar results were found with both 16S rRNA gene amplicon and metagenomic sequencing. A follow-up study investigated if bacterial changes in the hindgut might occur later in pregnancy. Gravid females were assessed closer to term and compared to nonpregnant females. By late pregnancy, significant differences in bacterial composition, including an increased abundance of 4 species of Lactobacillus and Bifidobacterium adolescentis, were detected, but without a shift in the overall community structure. Progesterone levels were assessed as a possible hormone mediator of bacterial change. The relative abundance of only some taxa (e.g., Bifidobacteriaceae) were specifically associated with progesterone. In summary, pregnancy changes the microbial profiles in monkeys, but the bacterial diversity in their lower reproductive tract is different from women, and the composition of their intestinal symbionts remains stable until late gestation when several Firmicutes become more prominent.