Chemical investigation of the Red Sea soft coral Sarcophyton auritum led to the isolation and structure elucidation of two new diterpene cembranoids; 2-epi-sarcophine (2) and (1R,2E,4S,6E,8R,11R,12R)-2, 6-cembradiene-4,8,11,12-tetrol (4), as well as two known diterpene cembranoids, reported for the first time from this species, namely sarcophine (1) and (+)-7a,8b-dihydroxydeepoxysarcophine (3). Structure elucidation was achieved using spectroscopic techniques, including 1D and 2D NMR and HRMS. The isolated cembranoids were found to display high cytotoxicity against HepG2 (liver cancer cell line) and MCF-7 (breast cancer cell line).