Although metastasis is the primary cause of death on patients with malignant solid tumors, efficient antimetastatic therapies are not clinically available thus far. Sulfated glycosaminoglycans from marine sources have shown promising pharmacological effects, acting in different steps of the metastatic process. Oversulfated dermatan sulfate from ascidians is 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 metastasis 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 efficiently preventing metastasis. Therefore, it may be a promising candidate for the development of a novel anti-metastatic drug.