Rödstjärtad paradisfågel (Paradisaea rubra) är en fågel i familjen paradisfåglar inom ordningen tättingar.
Fågeln förekommer på de västpapuanska öarna Waigeo, Batanta, Gemien och Saonek. Den behandlas som monotypisk, det vill säga att den inte delas in i några underarter.