Sotmyrfågeln är en stor och knubbig myrfågel med ljusblå bar hud runt ögat. Hanen är enfärgat sotsvart, honan varmt mörkbrun ovan och grå under.
Sotmyrfågel delas in i två underarter med följande utbredning:
Sotmyrfågeln hittas i högväxta låglänta skogar. Den ses i par i undervegetationen, ofta i närheten av svärmande vandringsmyror. Beteendemässigt känns den igen på att den ofta sänker stjärten snabbt och reser den långsamt.