Fucoidan has a variety of pharmacological activities, but the understanding of the mechanism of fucoidan-induced apoptosis of colorectal cancer cells remains limited. The results of the present study demonstrated that the JNK signaling pathway is involved in the activation of apoptosis in colorectal cancer-derived HT-29 cells, and fucoidan induces apoptosis by activation of the DR4 at the transcriptional and protein levels. The survival rate of HT-29 cells was approximately 40% in the presence of 800 μg/mL of fucoidan, but was increased to 70% after DR4 was silenced by siRNA. Additionally, fucoidan has been shown to reduce the mitochondrial membrane potential and destroy the integrity of mitochondrial membrane. In the presence of an inhibitor of cytochrome C inhibitor and DR4 siRNA or the presence of cytochrome C inhibitor only, the cell survival rate was significantly higher than when cells were treated with DR4 siRNA only. These data indicate that both the DR4 and the mitochondrial pathways contribute to fucoidan-induced apoptosis of HT-29 cells, and the extrinsic pathway is upstream of the intrinsic pathway. In conclusion, the current work identified the mechanism of fucoidan-induced apoptosis and provided a novel theoretical basis for the future development of clinical applications of fucoidan as a drug.