The caridean shrimp Bathypalaemonella serratipalma was photographed by a remotely operated vehicle at 1120–2223 m in the northern Gulf of Mexico. The shrimp was living on previously unreported host cnidarians of the families Isididae and Alcyoniidae, and a black coral (Antipatharia), as well as previously reported gorgonian hosts (Chrysogorgia and Iridogorgia spp.). We did not observe interactions between B. serratipalma and other invertebrates living on these hosts, nor did the shrimp occur on the same host cnidarians as the anomurans Uroptychus nitidus or Eumunida picta.