La mouette mélanocéphale ressemble à la Mouette rieuse, mais n'a pas de noir sur les primaires. L'oeil est bordé de blanc. Le manteau est gris clair, le dessus des ailes est gris à la base, les primaires sont blanches. Le bec et les pattes sont rouge foncé.