Svarthuvad trut är en mycket stor trut med en kroppslängd på 58–67 cm, med långa vingar, flack panna och kraftig, gul näbb. I häckningsdräkt är huvudet svart med vita ”ögonlock”. Undersidan och stjärten är vit, medan vingarna är grå med övervägande vitt på yttre delen men svart längst ut.