Twelve new eunicellin-based diterpenoids, astrogorgins B-M (1-12), were isolated from a Chinese gorgonian Astrogorgia sp., together with ophirin, muricellin, astrogorgin, calicophirins A and B, and 14-deacetoxycalicophirin B. The structures of the new compounds were elucidated by extensive spectroscopic analysis and by comparison with data reported in the literature. Significant antifouling activity was observed for 14-deacetoxycalicophirin B against the larval settlement of the barnacle Balanus amphitrite at nontoxic concentrations with an EC(50) = 0.59 μg/mL, while the other analogues were effective within an EC(50) range of 5.14-17.8 μg/mL.