Borstskrika är en 25 cm lång kortstjärtad och bastant fågel med mycket kraftig, krokförsedd näbb. Fjäderdräkten är mestadels svart eller mörkgrå med rött på huvud, hals och nacke. Hjässan är fjäderlös med borstliknande utskott som gett fågeln dess namn.