Unlike reef-building, scleractinian corals, Caribbean soft corals (octocorals) have not suffered marked declines in abundance associated with anthropogenic ocean warming. Both octocorals and reef-building scleractinians depend on a nutritional symbiosis with single-celled algae living within their tissues. In both groups, increased ocean temperatures can induce symbiont loss (bleaching) and coral death. Multiple heat waves from 2014 to 2016 resulted in widespread damage to reef ecosystems and provided an opportunity to examine the bleaching response of three Caribbean octocoral species. Symbiont densities declined during the heat waves but recovered quickly, and colony mortality was low. The dominant symbiont genotypes within a host generally did not change, and all colonies hosted symbiont species in the genus Breviolum. Their association with thermally tolerant symbionts likely contributes to the octocoral holobiont's resistance to mortality and the resilience of their symbiont populations. The resistance and resilience of Caribbean octocorals offer clues for the future of coral reefs.