As predators of bacteria, amoebae select for traits that allow bacteria to become symbionts by surviving phagocytosis and exploiting the eukaryotic intracellular environment. Soil-dwelling social amoebae can help us answer questions about the natural ecology of these amoeba-bacteria symbioses along the pathogen-mutualist spectrum. Our objective was to characterize the natural bacterial microbiome of phylogenetically and morphologically diverse social amoeba species using next-generation sequencing of 16S rRNA amplicons directly from amoeba fruiting bodies. We found six phyla of amoeba-associated bacteria: Proteobacteria, Bacteroidetes, Actinobacteria, Chlamydiae, Firmicutes, and Acidobacteria. The most common associates of amoebae were classified to order Chlamydiales and genus Burkholderia-Caballeronia-Paraburkholderia. These bacteria were present in multiple amoeba species across multiple locations. While there was substantial intraspecific variation, there was some evidence for host specificity and differentially abundant taxa between different amoeba hosts. Amoebae microbiomes were distinct from the microbiomes of their soil habitat, and soil pH affected amoeba microbiome diversity. Alpha-diversity was unsurprisingly lower in amoebae samples compared with soil, but beta-diversity between amoebae samples was higher than between soil samples. Further exploration of social amoebae microbiomes may help us understand the roles of bacteria, host, and environment on symbiotic interactions and microbiome formation in basal eukaryotic organisms.