Microorganisms associated with corals are hypothesized to contribute to the function of the host animal by cycling nutrients, breaking down carbon sources, fixing nitrogen, and producing antibiotics. This is the first study to culture and characterize bacteria from Lophelia pertusa, a cold-water coral found in the deep sea, in an effort to understand the roles that the microorganisms play in the coral microbial community. Two sites in the northern Gulf of Mexico were sampled over 2 years. Bacteria were cultured from coral tissue, skeleton, and mucus, identified by 16S rRNA genes, and subjected to biochemical testing. Most isolates were members of the Gammaproteobacteria, although there was one isolate each from the Betaproteobacteria and Actinobacteria. Phylogenetic results showed that both sampling sites shared closely related isolates (e.g. Pseudoalteromonas spp.), indicating possible temporally and geographically stable bacterial–coral associations. The Kirby–Bauer antibiotic susceptibility test was used to separate bacteria to the strain level, with the results showing that isolates that were phylogenetically tightly grouped had varying responses to antibiotics. These results support the conclusion that phylogenetic placement cannot predict strain-level differences and further highlight the need for culture-based experiments to supplement culture-independent studies.