A lipophilic extract of an eastern Caribbean collection of Lyngbya majuscula yielded two new halogenated fatty acid amides, grenadamides B (1) and C (2), and two new depsipeptides, itralamides A (3) and B (4), along with the known compounds hectochlorin and deacetylhectochlorin. The recently reported depsipeptide carriebowmide (5) was also present in the extract and isolated as its sulfone artifact (6). Compounds 1–4 were identified by spectroscopic methods. The configurations of the amino acid residues of 3, 4, and 6 were determined by LC-MS analyses of diastereomeric derivatives of the acid hydrolysates (advanced Marfey’s method). Based on the configurational analysis of 6, in direct comparison with authentic carriebowmide (5), a minor structural revision of 5 is proposed. Compounds 1 and 2 displayed marginal activity against the beet armyworm (Spodoptera exigua). Compounds 1–4, and 6 were assessed for general cell toxicity in human embryonic kidney (HEK293) cells. Only itralamide B (4) displayed significant cytotoxicity, showing an IC50 value of 6 ± 1 μM.