Cancer cell cytotoxicity was used to guide the isolation of nine new swinholide-related compounds, named samholides A-I (1-9), from an American Samoan marine cyanobacterium cf. Phormidium sp. Their structures were determined by extensive analysis of 1D and 2D NMR spectroscopic data. The new compounds share an unusual 20-demethyl 44-membered lactone ring composed of two monomers, and they demonstrate structural diversity arising from geometric isomerization of double bonds, sugar units with unique glyceryl moieties and varied methylation patterns. All of the new samholides were potently active against the H-460 human lung cancer cell line with IC50 values ranging from 170 to 910 nM. The isolation of these new swinholide-related compounds from a marine cyanobacterium reinvigorates questions concerning the evolution and biosynthetic origin of these natural products.