Sotsaltator är en övervägande gråaktig stenknäcksliknande fågel med mycket kraftig näbb. Hanen är skifferblå med svart på ansikte och strupe som tydligt kontrasterar mot den lysande röda näbben. Honan är mer färglös och saknar svart i ansiktet. Sången består av en melodisk serie med visslingar.
Sotsaltatorn hittas i fukt- och bergsskogar. Den ses i de mellersta till övre skikten.