Collections of the marine cyanobacterium Lyngbya bouillonii from shallow patch reefs in Apra Harbor, Guam, afforded three hitherto undescribed analogues of the glycosidic macrolide lyngbyaloside, namely, 2-epi-lyngbyaloside (1) and the regioisomeric 18E- and 18Z-lyngbyalosides C (2 and 3). Concurrently we discovered two new analogues of the cytoskeletal actin-disrupting lyngbyabellins, 27-deoxylyngbyabellin A (4) and lyngbyabellin J (5), a novel macrolide of the laingolide family, laingolide B (6), and a linear modified peptide, lyngbyapeptin D (7), along with known lyngbyabellins A and B, lyngbyapeptin A, and lyngbyaloside. The structures of 1-7 were elucidated by a combination of NMR spectroscopic and mass spectrometric analysis. Compounds 1-6 were either brominated (1-3) or chlorinated (4-6), consistent with halogenation being a hallmark of many marine natural products. All extracts derived from these L. bouillonii collections were highly cytotoxic due to the presence of apratoxin A or apratoxin C. Compounds 1-5 showed weak to moderate cytotoxicity to HT29 colorectal adenocarcinoma and HeLa cervical carcinoma cells.