Stony coral tissue loss disease (SCTLD) is an emergent and often lethal coral disease that was first reported near Miami, FL (USA) in 2014. Our objective was to determine if coral colonies showing signs of SCTLD possess a specific microbial signature across five susceptible species sampled in Florida’s Coral Reef. Three sample types were collected: lesion tissue and apparently unaffected tissue of diseased colonies, and tissue of apparently healthy colonies. Using 16S rRNA high-throughput gene sequencing, our results show that, for every species, the microbial community composition of lesion tissue was significantly different from healthy colony tissue and from the unaffected tissue of diseased colonies. The lesion tissue of all but one species (Siderastrea siderea) had higher relative abundances of the order Rhodobacterales compared with other types of tissue samples, which may partly explain why S. siderea lesions often differed in appearance compared to other species. The order Clostridiales was also present at relatively high abundances in the lesion tissue of three species compared to healthy and unaffected tissues. Stress often leads to the dysbiosis of coral microbiomes and increases the abundance of opportunistic pathogens. The present study suggests that Rhodobacterales and Clostridiales likely play an important role in SCTLD.