Four new triterpene glycosides, colochirosides A1 (1), A2 (2), A3 (3) and D (4), have been isolated from the sea cucumber Colochirus robustus (Cucumariidae, Dendrochirotida). Structures of the glycosides have been elucidated by 2D NMR spectroscopy and mass-spectrometry. Colochiroside D (4) has a new type of carbohydrate chain having the only sulfate group attached to C-6 of the third (glucose) monosaccharide residue. Cytotoxic activities of glycosides 1–4 against the ascite form of mouse Ehrlich carcinoma cells and hemolytic activity against mouse erythrocytes have been studied. Hemolytic activity of the glycosides was higher than cytotoxic. Glycosides 1, 3 and 4 demonstrated strong effects, whereas compound 2 showed only moderate activity.