Carcinonemertes conanobrieni Simpson, Ambrosio & Baeza, 2017, an egg predator of the spiny lobster Panulirus argus (Latreille, 1804), is recorded for the first time in Colombian waters and the Caribbean. Worms were isolated from an egg mass of a lobster caught at the Gulf of Salamanca, Magdalena. Little is known about the distribution of this species and currently this record from the Caribbean Coast of Colombia is the only one outside of the Florida Keys, USA. The new record suggests that this parasite might be present in the entire Caribbean Sea.