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.