The antioxidant, antiproliferative and cytotoxic activities against different human cancer cells were investigated in local and recently introduced plants of Mentha sp., Rosmarinus officinalis L. (ROL) and Origanum majorana L. (OML). ROL exhibited the highest antioxidant activities (IC50 8.4 ± 0.2 μg/mL) followed by OML and mint species such as Mentha suaveolens 'apple mint' and Mentha longifolia L. exhibiting moderate antioxidant activities. HPLC analysis of leaf extract revealed that rosmarinic acid is the main component followed by caffeic acid. Herbal leaf extracts varied in their proliferation inhibition and cytotoxicity against HeLa, MCF-7 and Jurkat cancer cells in a dose-dependent matter. The highest antiproliferative inhibition and cytotoxic activity were detected in ROL and OML followed by mint. Local herbs might have a potential role as anticancer natural medicines in addition to their high antioxidant activities due to the presence of different phenolics in their aqueous tea extracts.