Marine organisms exhibit some advantages as a renewable source of potential drugs, far beyond chemotherapics. Particularly, the number of marine natural products with antithrombotic activity has increased in the last few years, and reports show a wide diversity in scaffolds, beyond the polysaccharide framework. While there are several reviews highlighting the anticoagulant and antithrombotic activities of marine-derived sulfated polysaccharides, reports including other molecules are sparse. Therefore, the present paper provides an update of the recent progress in marine-derived sulfated polysaccharides and quotes other scaffolds that are being considered for investigation due to their antithrombotic effect.