Brunstjärtad stenskvätta (Oenanthe scotocerca) är en fågel i familjen flugsnappare inom ordningen tättingar.
Brunstjärtad stenskvätta är en tätting som är anmärkningsvärd i sin oansenlighet. Fjäderdräkten är brun, undertill något ljusare. Karakteristiskt är mörkbrun stjärt med otecknat ljusa undre stjärttäckare. Arten är mycket lik den i Etiopien mycket lokala awashstenskvättan, men skiljer sig på teckningen under stjärten. Den liknar också den vida spridda svartstjärten, men har brun snarare än svart stjärt. Bland lätena hörs sparvlika tjirpanden, medan sången är en ljus melodi som påminner om gulbukig eremomela.
Brunstjärtad stenskvätta förekommer i delar av östra Afrika i ett område söder om Sahara, från Tchad till norra Kenya. Den delas in i fem underarter med följande utbredning:
Brunstjärtad stenskvätta hittas mycket lokalt i klippiga områden med buskar och träd. Den kan ses sitta uppe i träden men födosöker på marken.