Two new marine-derived caryophyllene-type sesquiterpenoids, rumphellols A and B (1 and 2), were obtained from the gorgonian coral, Rumphella antipathies, collected off the waters of Taiwan. Although caryophyllene-type sesquiterpenes are rarely found in marine organisms, compounds of this type could be principal components of R. antipathies. The structures of new Compounds 1 and 2 were determined by analysis of their spectroscopic data, including 1D and 2D NMR experiments. Caryophyllene 1 and 2 were evaluated in terms of their anti-inflammatory activity by examining their inhibitory effects on the generation of superoxide anions and the release of elastase by human neutrophils.