Bacterial communities associated with plant propagules remain understudied, despite the opportunities that propagules represent as dispersal vectors for bacteria to new sites. These communities may be the product of a combination of environmental influence and inheritance from parent to offspring. The relative role of these mechanisms could have significant implications for our understanding of plant-microbe interactions. We studied the correlates of microbiome community similarities across an invasion front of red mangroves (Rhizophora mangle L.) in Florida, where the species is expanding northward. We collected georeferenced propagule samples from 110 individuals of red mangroves across 11 populations in Florida and used 16S rRNA gene (iTag) sequencing to describe their bacterial communities. We found no core community of bacterial amplicon sequence variants (ASVs) across the Florida range of red mangroves, though there were some ASVs shared among individuals within most populations. Populations differed significantly as measured by Bray-Curtis dissimilarity, but not Unifrac distance. We generated data from 6 microsatellite loci from 60 individuals across 9 of the 11 populations. Geographic distance was correlated with beta diversity, but genetic distance was not. We conclude that red mangrove propagule bacterial communities are likely influenced more by local environmental acquisition than by inheritance. © 2022. The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.