The Caribbean soft coral Erythropodium caribaeorum is a rich source of erythrolides—chlorinated briarane diterpenoids. These compounds have an ecological role as feeding deterrents, with a wide variation in their composition depending on the location where the sample is collected. In Colombia, this soft coral can be found at different locations in the Caribbean Sea including Santa Marta, Islas del Rosario, and Providencia—three environmentally different coral reef areas in the south and southwest Caribbean Sea. In order to evaluate differences in erythrolide composition, the metabolic profiles of samples from each of these locations were analyzed by HPLC-MS. Principal component analysis showed changes in the diterpene composition according to the sample origin. Diterpenes from samples collected at each location were isolated to describe the three chemotypes. The chemotype from Santa Marta was highly diverse, with the new erythrolides W and X together with eight known erythrolides. The sample from Islas del Rosario showed a low diversity chemotype constituted by high amounts of erythrolide A and B. The chemotype from Providencia showed low chemical diversity with only two main compounds—erythrolide V and R. Evaluation of cytotoxic activity against the human cancer cell lines PC-3, MCF7, and A549 showed erythrolides A and B as the more active compounds with IC50 values in the range from 2.45 to 30 μM.