Iresine rzedowskii Zumaya, Flores Olv. & Borsch and I. valdesii Zumaya, Flores Olv. & Borsch are described, illustrated, and compared to morphologically similar species. In addition, pollen SEM micrographs and distribution maps are provided for the new species. Iresine rzedowskii is a shrub with long clambering stems, the younger ones reddish with conspicuous lenticels and the older ones with suberose cortex. It is the only species of Iresine that has pollen grains with a foveolate tectum. Iresine valdesii is also a shrub but with stiff erect branching and small, perennial coriaceous leaves. The synflorescences of staminate plants are solitary, very small, usually once-branched thyreoid structures while those of pistillate plants are very different, with paracladia appearing terminal on most branches and erect, up to 13 cm long, and two to three times branched. Both species are restricted to Mexico. Iresine rzedowskii ranges from northwestern Chihuahua to northern Oaxaca, while I. valdesii is endemic to central and southeastern Puebla.