Fifteen morphotypes of deep-sea holothurians were documented by photography or videography at depths of 596-2,566 m, using Remote Operated Vehicles (ROV) video surveys and towed camera transects, during hydrocarbon exploratory activities in the Colombian Southern Caribbean. Most of the morphotypes were identified to the species level based on the images. The species belong to four orders, Apodida (1 species), Persiculida (3 species), Elasipodida (8 species), and Synallactida (3 species). Four species, three genera, and three families are reported for the first time in the Colombian Caribbean Sea. Some of the reports also represent first records for the Caribbean Sea and the Atlantic Ocean. Keywords Apodida, Elasipodida, Persiculida, ROV video survey, Synallactida, towed camera, ultra-deep waters. Academic editor: Rafael B. de Moura | Received 3 July 2019 | Accepted 2 March 2020 | Published 8 May 2020 Citation: Borrero-Perez GH, Duenas LF, Leon J, Puentes V (2020) Deep-sea holothurians (Echinodermata, Holothuroidea) from the Colombian Southern Caribbean Sea. Check List 16 (3): 535-551. https://doi.org/16.3.535