Two new tetracyclic cucurbitane-type triterpene glycosides were isolated from an ethyl acetate extract of Citrullus colocynthis leaves together with four known cucurbitacins. Their structures were established on the basis of their spectroscopic data (mainly NMR and mass spectrometry). Evaluation of the in vitro cytotoxic activity of the isolated compounds against two human colon cancer cell lines (HT29 and Caco-2) and one normal rat intestine epithelial cell line (IEC6), revealed that one of the isolated compounds presented interesting specific cytotoxic activity towards colorectal cell lines.