Sothuvad gråfågel är en medelstor tätting. Hanen är enhetligt skiffergrå, med svarta vingkanter, svart spets på stjärten och ett svart ansikte. Honan är rostfärgad, hos vissa underarter med grå hjässa och andra med svag tvärbandning undertill. Bland lätena hörs olika stigande och fallande nasala visslingar samt ett begeistrat tjattrande.
Sothuvad gråfågel delas in i fyra underarter med följande utbredning: