I storlek är den som gråsparv, 14–15 cm lång, men med mer upprätt hållning. Stenskvätta har grå och svart rygg samt beige bröst. Vingarna är svarta–mörkbruna och stjärten svart och vit. Hanen har typisk, svart ansiktsmask.