Seven new briarane diterpenes, erythrolides K-Q (1-7), as well as the known compounds erythrolides A, B, C, F, and J have been isolated from samples of the Caribbean gorgonian Erythropodium caribaeorumcollected at Buccoo Reef and Flying Reef, Tobago. The structures of the new compounds were determined by high-resolution 1H and 13C NMR spectroscopy utilizing COSY, HMBC, HMQC, and NOESY experiments. The structures of erythrolides K and P were confirmed and their relative stereochemistry determined by X-ray crystallographic analysis.