The purpose of the present report was to determine the inhibitory effect of Spirulina maxima (Sm) and its protein extract (PE), mainly consisting of C-phycocyanin, on the increase in micronuclei and bone marrow cytotoxicity induced by hydroxyurea (HU) in pregnant mice and their fetuses. The two tested antimutagenic agents were administered daily from day 10 to day 18 of pregnancy, and HU (300 mg/kg) was administered once on day 16 of the assay. The experimental design also included mice that were administered only Sm or PE (1000 and 400 mg/kg, respectively), two control groups that were administered with vehicles (water and 0.5% Tween 80), and one additional group that was treated solely with HU. Blood samples from the pregnant mice and their fetuses were examined at day 19 of pregnancy. Significant increases in the number of micronucleated polychromatic erythrocytes and in the total number of micronucleated erythrocytes were observed in all HU-treated animals. In contrast, similarly low numbers of micronuclei were observed in the two control groups and in the groups treated with Sm and PE alone. The administration of Sm (100, 500, and 1000 mg/kg) and PE (100, 200, and 400 mg/kg) to HU-treated animals conferred moderate genotoxic protection (~30%) and some protection against the cytotoxicity induced by HU in mice. The obtained results provide new information regarding the capacity of the tested agents to confer protection to adult mice and transplacentally, as well as on a specific subclass of micronuclei.