In the Colombian Caribbean Sea a shallow water commercial shrimp fishery has been developed, targeting mainly Farfantepenaeus notialis . Yet, similarly to so many fisheries around the world, the exploitation of this shrimp is not regulated, and a significant depletion has resulted. This study investigates new fishing areas, exploring the poorly understood deep-sea habitats in the Colombian Caribbean Sea, to determine the potential for a viable deep shrimp fishery, studying their abundance and spatial distribution. We found high abundances for giant red shrimp ( Aristaeomorpha foliacea ) and royal red shrimp ( Pleoticus robustus ), both important commercially. The higher biomass of these two deep-sea shrimp species were found mainly in the northern zone of the Colombian Caribbean Sea, where the local oceanography is modulated by the seasonal upwelling with high productivity. The size-structure following depth strata showed that A. foliacea increase in size with the depth and the contrary for P. robustus . The majority of adult individuals in these two deep-sea shrimp species reflect the non-fished populations in the study area. However, more scientific assessment is necessary to determine life cycle population parameters of deep-sea shrimps and associated biodiversity before initiating a new commercial shrimp fishery.