Natural marine products have recently become the focus of increased research interest, due to their potential pharmacological activities. Therefore, we have screened 50 varieties of marine seaweed and determined that the methanolic extracts from Plocamium telfairiae (PTE) exhibited a cytotoxic effect against HT-29 human colon carcinoma cells. In this study, we report on the cytotoxic activity and mechanism of PTE-induced apoptosis in HT-29 cells. The treatment of HT-29 cells with various PTE concentrations resulted in the inhibition of growth and the induction of apoptosis in a dose-dependent manner, as determined by the results of a 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide reduction assay, a lactate dehydrogenase release assay, a morphological assay, and a colony formation assay. Interestingly, we also detected apoptotic bodies on Hoechst staining and attempted to determine whether the PTE-induced apoptosis involved the caspase pathway, using a caspase colorimetric assay. The activation of caspases-8, -9, -3, and -7 and the specific proteolytic cleavage of poly(ADP-ribose) polymerase were detected over the course of apoptosis induction. Our results showed that PTE may function as a chemopreventive and/or chemotherapeutic agent in colon carcinoma cells via the reduction of cell viability and the induction of apoptosis.