Rostbukig paradismonark delas in i elva underarter i tre grupper med följande utbredning:
Underarten smithii urskiljs ofta som en egen art, annobónparadismonark.
Arten har ett stort utbredningsområde, men tros minska i antal, dock inte tillräckligt kraftigt för att den ska betraktas som hotad. Internationella naturvårdsunionen IUCN listar arten som livskraftig (LC).