The purpose of this study was to investigate the biological activity of fucoidan, a sulfur-containing polysaccharide, on cytotoxicity and apoptosis in the human HT-29 colorectal cancer cell line using cell viability, Flow cytometry, Western blot, and RT-PCR analyses. Fucoidan inhibited the proliferation of HT-29 cells by 39.6% at a concentration of 100 μg/mL for 72 h. The inhibition was dose-dependent and accompanied by apoptosis. Flow cytometric analysis showed that fucoidan increased early apoptosis and late apoptosis by 65.84% and 72.09% at concentrations of 25 and 100 μg/mL, respectively. Analysis of the mechanism of these events indicated that fucoidan-treated cells exhibited increases in the activation of caspase-3, caspase-8, and PARP in a dose-dependent manner. These results suggest that fucoidan may inhibit the growth of human colorectal cancer cells by various apoptosis-promoting effects, as well as by apoptosis itself.