Mustaruostepyrstö (Cercotrichas podobe) on afrikkalainen varpuslintu.
Linnun pituus on noin 18 cm, siipien kärkiväli 23–28 cm ja paino noin 25 g. Mustaruostepyrstö muistuttaa olemukseltaan ruostepyrstöä, mutta sen höyhenpuku on musta, ja sen pyrstö on huomattavasti pitempi ja koivet hieman korkeammat kuin ruostepyrstöllä. Pyrstösulissa on valkeat kärjet samoin kuin pyrstön alapeitinhöyhenissä. Sukupuolet ovat samanväriset.
Mustaruostepyrstö elää Afrikan kuivilla alueilla Saharan eteläpuolella Senegalista Punaiselle merelle ja Arabian niemimaan eteläosissa. Nimialalaji podope elää Afrikassa ja alalaji melanoptera Arabiassa. Laji on paikkalintu, mutta jotkut yksilöt voivat suorittaa vaelluksia, jolloin niitä on tavattu Algeriassa ja Israelissa. Lajin elinalueen laajuus on 1–10 miljoonaa neliökilometriä.
Mustaruostepyrstöt elävät kuivilla akasiaa kasvavilla savanneilla ja aavikoiden reunamien pensaikoissa. Se viihtyy myös puutarhoissa.
Mustaruostepyrstöt syövät ainakin hyönteisiä ja muita pieniä selkärangattomia.
Pesä on kolossa tai halkeamassa, esimerkiksi puunrungossa, pienen rakennuksen kattorakenteissa tai taatelipalmun lehtiruusukkeessa.