Fifteen new halogenated prostanoids 9-23 were isolated as minor constituents from the Okinawan soft coral Clavularia viridis. Compounds 9-11 were new members of iodovulone, and compounds 12-18 were 12-O-acetyliodovulones, 12-O-acetylbromovulones, and 12-O-acetylchlorovulones. Compounds 19-23 were 10,11-epoxy congeners of iodovulone, bromovulone, and chlorovulone. The structures of these compounds were determined on the basis of spectroscopic analysis and chemical conversion.