In recent years, various viral diseases have suddenly erupted, resulting in widespread infection and death. A variety of biological activities from marine natural products have gradually attracted the attention of people. Seaweeds have a wide range of sources, huge output, and high economic benefits. This is very promising in the pharmaceutical industry. In particular, sulfated polysaccharides derived from seaweeds, considered a potential source of bioactive compounds for drug development, have shown antiviral activity against a broad spectrum of viruses, mainly including common DNA viruses and RNA viruses. In addition, sulfated polysaccharides can also improve the body’s immunity. This review focuses on recent advances in antiviral research on the sulfated polysaccharides from seaweeds, including carrageenan, galactan, fucoidan, alginate, ulvan, p-KG03, naviculan, and calcium spirulan. We hope that this review will provide new ideas for the development of COVID-19 therapeutics and vaccines.