Carcinoma of the uterine cervix is the second most common female tumor worldwide, surpassed only by breast cancer. Natural products from seaweeds evidencing apoptotic activity have attracted a great deal of attention as new leads for alternative and complementary preventive or therapeutic anticancer agents. Here, methanol extracts from 13 species of tropical seaweeds (Rhodophytas, Phaeophyta and Chlorophyta) collected from the Northeast of Brazil were assessed as apoptosis-inducing agents on human cervical adenocarcinoma (HeLa). All extracts showed different levels of cytotoxicity against HeLa cells; the most potent were obtained from the brown alga Dictyota cilliolata (MEDC) and Dictyota menstrualis (MEDM). In addition, MEDC and MEDM also inhibits SiHa (cervix carcinoma) cell proliferation. Studies with these two extracts using flow cytometry and fluorescence microscopy showed that HeLa cells exposed to MEDM and MEDC exhibit morphological and biochemical changes that characterize apoptosis as shown by loss of cell viability, chromatin condensation, phosphatidylserine externalization, and sub-G1 cell cycle phase accumulation, also MEDC induces cell cycle arrest in cell cycle phase S. Moreover, the activation of caspases 3 and 9 by these extracts suggests a mitochondria-dependent apoptosis route. However, other routes cannot be ruled out. Together, these results point out the methanol extracts of the brown algae D. mentrualis and D. cilliolata as potential sources of molecules with antitumor activity.