De Roodstuittapuit komt voor van de de Westelijke Sahara tot Jordanië. Het is een lokale soort in haar verspreidingsgebied. In N-Egypte en Marokko zijn ze relatief algemeen, elders schaars tot zeldzaam. Tijdens de 15e daagse trip door Marokko en Westelijke Sahara zagen we de soort alleen nabij Boumalne. Op de vuilnisbelt waren ze talrijk met circa 10 exx.