Stony corals (Scleractinia) are invertebrates that form symbiotic relationships with eukaryotic algal endosymbionts and the prokaryotic microbiome. The microbiome has the potential to produce bioactive natural products providing defense and resilience to the coral host against pathogenic microorganisms, but this potential has not been extensively explored. Bacterial pathogens can pose a significant threat to corals, with some species implicated in primary and opportunistic infections of various corals. In response, probiotics have been proposed as a potential strategy to protect corals in the face of increased incidence of disease outbreaks. In this study, we screened bacterial isolates from healthy and diseased corals for antibacterial activity. The bioactive extracts were analyzed using untargeted metabolomics. Herein, an UpSet plot and hierarchical clustering analyses were performed to identify isolates with the largest number of unique metabolites. These isolates also displayed different antibacterial activities. Through application of in silico and experimental approaches coupled with genome analysis, we dereplicated natural products from these coral-derived bacteria from Florida's coral reef environments. The metabolomics approach highlighted in this study serves as a useful resource to select probiotic candidates and enables insights into natural product-mediated chemical ecology in holobiont symbiosis.