Colorectal cancer is the third most common diagnosed cancer globally. Although substantial advances have been obtained both in treatment and survival rates, there is still a need for new therapeutical approaches. Natural compounds are a realistic source of new bioactive compounds with anticancer activity. Among them, rosemary polyphenols have shown a vast antiproliferative capacity against colon cancer cells in vitro and in animal models. We have investigated the antitumor activity of a rosemary extract (RE) obtained by using supercritical fluid extraction through its capacity to inhibit various signatures of cancer progression and metastasis such as proliferation, migration, invasion and clonogenic survival. RE strongly inhibited proliferation, migration and colony formation of colon cancer cells regardless their phenotype. Treatment with RE led to a sharp increase of intracellular ROS that resulted in necrosis cell death. Nrf2 gene silencing increased RE cytotoxic effects, thus suggesting that this pathway was involved in cell survival. These in vitro results were in line with a reduction of tumor growth by oral administration of RE in a xenograft model of colon cancer cells using athymic nude mice. These findings indicate that targeting colon cancer cells by increasing intracellular ROS and decreasing cell survival mechanisms may suppose a therapeutic option in colon cancer through the combination of rosemary compounds and chemotherapeutic drugs.