Cyclotides are plant-derived peptides characterized by a ~30-amino-acid-long cyclic backbone and a cystine knot motif. Cyclotides have diverse bioactivities, and their cytotoxicity has attracted significant attention for its potential anticancer applications. Hybanthus enneaspermus (Linn) F. Muell is a medicinal herb widely used in India as a libido enhancer, and a previous study has reported that it may contain cyclotides. In the current study, we isolated 11 novel cyclotides and one known cyclotide (cycloviolacin O2) from H. enneaspermus and used tandem MS to determine their amino acid sequences. We found that among these cyclotides, hyen C comprises a unique sequence in loops 1, 2, 3, 4, and 6 compared with known cyclotides. The most abundant cyclotide in this plant, hyen D, had anticancer activity comparable to that of cycloviolacin O2, one of the most cytotoxic known cyclotides. We also provide mechanistic insights into how these novel cyclotides interact with and permeabilize cell membranes. Results from surface plasmon resonance experiments revealed that hyen D, E, L, M, and cycloviolacin O2 preferentially interact with model lipid membranes that contain phospholipids with phosphatidyl-ethanolamine headgroups. The results of a lactate dehydrogenase assay indicated that exposure to these cyclotides compromises cell membrane integrity. Using live-cell imaging, we show that hyen D induces rapid membrane blebbing and cell necrosis. Cyclotide–membrane interactions correlated with the observed cytotoxicity, suggesting that membrane permeabilization and disintegration underpin cyclotide cytotoxicity. These findings broaden our knowledge on the indigenous Indian herb H. enneaspermus and have uncovered cyclotides with potential anticancer activity.