We compiled georeferenced records of deep demersal fishes from the Colombian Caribbean Sea in order to assess the level of survey coverage and geographic completeness of species richness inventories at a scale of 15 minutes by 15 minutes cells, in view of threats from fishing and oil and natural gas exploration. We identified a rich fauna with a minimum of 362 species registered. Areas with elevated observed and predicted species richness were identified. Survey coverage and geographic richness completeness resulted in being deficient with no cell reaching the status of well-sampled spatial unit and 83% of the Colombian Caribbean exclusive economic zone bottoms unexplored, in particular regarding depths beyond 1000 m. A plea is made for renewed survey efforts with a focus on the protection of the Colombian Caribbean deep-sea biota.