Colorectal cancer, a malignant tumor with high mortality, has a poor prognosis due to drug resistance and toxicity in clinical surgery and chemotherapy. Thus, finding safer and more efficient drugs for clinical trials is vital and urgent. Natural marine compounds, with rich resources and original chemical structures, are applied widely in anticancer treatments. We provide a systematic overview of recently reported marine compounds such as alkaloids, peptides, terpenoids, polysaccharides, and carotenoids from in vitro, in vivo, and clinical studies. The in vitro studies summarized the marine origins and pharmacological mechanisms, including anti-proliferation, anti-angiogenesis, anti-migration, anti-invasion, the acceleration of cycle arrest, and the promotion of tumor apoptosis, of various compounds. The in vivo studies outlined the antitumor effects of marine compounds on colorectal cancer model mice and evaluated their efficacy in terms of tumor inhibition, hepatotoxicity, and nephrotoxicity. The clinical studies summarized the major chemical classifications and targets of action of the clinical drugs that have entered clinical approval and completed approval for marine anticancer. In summary, we present the current situation regarding the application of natural anti-colorectal cancer marine compounds and prospects for their clinical application.