Commiphora africana (A. Rich.) Endl. (Burseraceae) is a medicinal plant widely used in Nigerian ethnomedicine. The in vitro cytotoxicity of the stem bark extract of C. africana and isolated cytotoxic compounds was investigated. Three resveratrol derivatives: (E)-resveratrol 3-O-rutinoside (1), 5-methoxy-(E)-resveratrol 3-O-rutinoside (2), and pinostilbene (3), together with 3-hydroxy-5-methoxybenzoic acid (4) were isolated from the methanol fraction of C. africana. Their structures were determined by extensive analysis of their HREIMS and NMR spectra. The cytotoxicity of the isolated compounds against four human carcinoma cells was determined using the MTT assay. Compound 1 displayed the highest antiproliferative effect on the cell lines, with IC 50 values of 16.80, 21.74, 17.89, and 17.44 μM, against MCF7, A549, PC3, and HepG2 human cancer cell lines, respectively. In addition, compounds 1-3 showed low toxicity against normal human prostate cell line, with selectivity indices greater than five across the carcinoma cells, indicating that the compounds possess potential in the development of low-toxicity chemotherapeutic agents. These results support the traditional use of this plant in the treatment of cancer.