Between 1998 and 2001 we surveyed the benthic macrofauna of the continental shelf and its upper slope in the Colombian Caribbean. The INVEMAR-MACROFAUNA I-II expeditions used a "semi-ballon" net were for 10 minute bottom drags from Punta Gallinas (Guajira) to Arboletes (Antioquia). These covered seven ecological sectors from the Colombian Caribbean: Guajira (GUA), Palomino (PAL), Tayrona (TAY), Magdalena (MAG), Archipielagos Coralinos (ARCO), Morrosquillo (MOR), and Darien (DAR). We collected 4109 Asteroidea individuals belonging to six orders, 13 families, 26 genera, four subgencra, 35 species and eight subspecies. Luidia barbadensis, Luidia heterozona barimae, Luidia ludwigi scotti, Luidia sarsi elegans, Prionaster elegans, Cheiraster (Cheiraster) planus, Cheiraster (Cheiraster) sepitus, Cheiraster (Barbadosaster) echinulatus, Pseudarchaster gracilis gracilis, Rosaster alexandri, Pteraster acicula, Pteraster militarioides militarioides, Doraster constellatus, Mammaster sigsbeei and Coronaster briareus are first records for the Colombian Caribbean. Luidia sarsi elegans, Marginaster pectinatus, Tamaria halperni and Stephanasterias albula are first records for the south Caribbean and Pieraster personatus and Dipsacaster antil-lensis are first records for the Caribbean sea.