A new eunicellin diterpenoid, cladieunicellin I (1), and a new natural eunicellin, litophynin I diacetate (2), were isolated from a Formosan soft coral identified as Cladiella sp. The structures of eunicellins 1 and 2 were elucidated by spectroscopic methods and by comparison of the spectral data with those of related analogues. Eunicellin 1 exhibited significant cytotoxicity toward the DLD-1 human colorectal adenocarcinoma cells.