Bioinformatic analysis of data from the NCI-60 cell cytotoxicity screen revealed a subset of extracts that showed selective cytotoxic activity toward human colon carcinoma cell lines. Bioassay-guided fractionation of a colon cancer selective extract from a Philippines collection of the marine sponge Corticium niger provided two new steroidal alkaloids, plakinamines N (1) and O (2), along with two known compounds of the plakinamine class (3, 4). The structures of these compounds were elucidated by interpretation of combined MS and NMR spectroscopic data. Plakinamines N (1), O (2), and J (4) were tested for antiproliferative activity in the NCI-60 screen, and they showed enhanced inhibitory effects against all of the colon cell lines with mean GI50 values of 11.5, 2.4, and 1.4 μM, respectively.