Six new species of the Spirobolida millipede genusRiotintobolusWesener, 2009, are described from the spiny forest in southern Madagascar utilising genetic barcoding, drawings and scanning electron microscopy:Riotintobolus tsimelahysp. nov.,R. mangatsiakasp. nov.,R. lavanonosp. nov.,R. bovinussp. nov.,R. antafokysp. nov.andR. makayisp. nov.One otherRiotintoboluspopulation from the spiny forest might represent an additional species based on genetic data, but it cannot be described as no male specimens were collected. At present, the genusRiotintobolusWesener, 2009 has eight species from the spiny forest and two species from the littoral rainforest. A determination key to all ten species of the genus is provided. Molecular data reveal that the two critically endangered species from the humid littoral rainforest are not closely related to one another, but have their closest relative in the dry spiny forest ecosystem.Riotintobolus mandenensisWesener, 2009, only known from the southern littoral rainforest of Mandena is related toR. tsimelahysp. nov.from the nearby spiny forest at Tsimelahy with ap-distance of 11%, whileR. minutusWesener, 2009 from the littoral forest of Sainte Luce is more distant to all otherRiotintobolusspecies, but more closely related toR. bovinussp. nov.from the southwestern forest of the Makay.