Svarthuvad mås är 37–40 centimeter lång och har ett vingspann på 94–102 centimeter. Den påminner om skrattmås, som den ofta beblandar sig med, men är i storlek som fiskmås. Adult fågel i sommardräkt har svart huvud, medan skrattmåsen har brunt, och de adulta har inget svart på handpennorna varken på sommaren eller vintern. Det svarta på huvudet försvinner på vintern och blir bara en fläckig gråsvart teckning bakom ögat och upp på bakhuvudet. Näbben är grövre än skrattmåsens, röd med ett svart tvärband och ljus spets.
Fågelarter i grupp Måsar-Alkor
Bredstjärtad labb | Fjällabb | Kustlabb | Storlabb | Dvärgmås | Fiskmås | Ismås | Rosenmås | Skrattmås | Svarthuvad mås | Tretåig mås | Tärnmås | Gråtrut | Havstrut | Kaspisk trut | Medelhavstrut | Rödnäbbad trut | Silltrut | Vittrut | Vitvingad trut | Fisktärna | Kentsk tärna | Sandtärna | Silvertärna| Skräntärna | Skäggtärna | Småtärna | Svarttärna | Vitvingad tärna | Alkekung | Sillgrissla | Tobisgrissla | Tordmule