Although metastasis is the primary cause of death in patients with malignant solid tumors, efficient anti-metastatic therapies are not clinically available currently. Sulfated glycosaminoglycans from marine sources have shown promising pharmacological effects, acting on different steps of the metastatic process. Oversulfated dermatan sulfates from ascidians are effective in preventing metastasis by inhibition of P-selectin, a platelet surface protein involved in the platelet-tumor cell emboli formation. We report in this work that the heparan sulfate isolated from the viscera of the ascidian Phallusia nigra drastically attenuates metastases of colon carcinoma cells in mice. Our in vitro and in vivo assessments demonstrate that the P. nigra glycan has very low anticoagulant and antithrombotic activities and a reduced hypotension potential, although it efficiently prevented metastasis. Therefore, it may be a promising candidate for the development of a novel anti-metastatic drug.