Recent collection of the red alga Gloiocladia furcata from the north-eastern Atlantic coast of Spain has shown that this species does not only inhabit the Mediterranean as was previously thought. Here we present the first record for the Spanish Atlantic coast and moreover we show that the vegetative and reproductive structures of Atlantic specimens are similar to those of Mediterranean G. furcata. We review the herbarium material collected during the late 19th Century from the French Atlantic coast and discuss the presence of this species along the European Atlantic coast. The geographical distribution of this species on the Atlantic and Mediterranean coasts is reported.