Es una gaviota de tamaño grande y de dorso muy oscuro. Las hembras y los machos son idénticos en apariencia, aunque con diferencias en el tamaño, siendo el macho algo más pequeño. El plumaje es blanco en el pecho y gris en el dorso. Las patas y el pico de color amarillo vivo al igual que el iris, que luce un anillo ocular rojo. Los ejemplares jóvenes presentan tonos marrones y blanco sucio.
Se diferencias de Larus Michahellis (Gaviota Patiamarilla) por el color del manto, que en Larus Michahellis es gris, mientras que en Larus Fuscus es negro.
