Two new cembranes, columnariols A (1) and B (2), were isolated from the cultured soft coral Nephthea columnaris. The structures of cembranes 1 and 2 were elucidated by spectroscopic methods. In the anti-inflammatory effects test, cembranes 1 and 2 were found to significantly inhibit the accumulation of the pro-inflammatory iNOS and COX-2 protein of the lipopolysaccharide (LPS)-stimulated RAW264.7 macrophage cells. Compound 1 exhibited moderate cytotoxicity toward LNCaP cells with an IC50 value of 9.80 μg/mL.