Abstract Deep-sea communities are becoming increasingly vulnerable to anthropogenic disturbances, as fishing, hydrocarbon exploration and extraction, and mining activities extend into deeper water. Negative impacts from such activities were recently documented in the Gulf of Mexico (GoM), where the Deepwater Horizon oil spill caused substantial damage to a deep-water octocoral community. Although a faunal checklist and numerous museum records are currently available for the entire GoM, local-scale diversity and assemblage structure of octocoral communities remains unknown, particularly in deep water. On a series of recent cruises (2008–2011) using remotely operated vehicles, 435 octocorals were collected from 33 deep-water sites (250–2500 m) in the northern GoM. To elucidate species boundaries, the extended mitochondrial barcode (COI+igr1+msh) was successfully amplified and sequenced for 422 of these specimens, yielding a total of 64 haplotypes representing at least 52 species. Further, at least 29% of the species collected were either previously not known to occur in the GoM (12 species) or represent new species (at least three species). Overall, species richness at each site was fairly low (1–12 spp.). The greatest species richness occurred at the shallowest (<325 m: GC14