Seafoods and seaweeds represent some of the most important reservoirs of new therapeutic compounds for humans. Seaweed has been shown to have several biological activities, including anticancer activity. This review focuses on colorectal and breast cancers, which are major causes of cancer-related mortality in men and women. It also describes various compounds extracted from a range of seaweeds that have been shown to eradicate or slow the progression of cancer. Fucoidan extracted from the brown algae Fucus spp. has shown activity against both colorectal and breast cancers. Furthermore, we review the mechanisms through which these compounds can induce apoptosis in vitro and in vivo. By considering the ability of compounds present in seaweeds to act against colorectal and breast cancers, this review highlights the potential use of seaweeds as anticancer agents.