The factors driving β-diversity (variation in community composition) yield insights into the maintenance of biodiversity on the planet. Here we tested whether the mechanisms that underlie bacterial β-diversity vary over centimeters to continental spatial scales by comparing the composition of ammonia-oxidizing bacteria communities in salt marsh sediments. As observed in studies of macroorganisms, the drivers of salt marsh bacterial β-diversity depend on spatial scale. In contrast to macroorganism studies, however, we found no evidence of evolutionary diversification of ammonia-oxidizing bacteria taxa at the continental scale, despite an overall relationship between geographic distance and community similarity. Our data are consistent with the idea that dispersal limitation at local scales can contribute to β-diversity, even though the 16S rRNA genes of the relatively common taxa are globally distributed. These results highlight the importance of considering multiple spatial scales for understanding microbial biogeography.