Ocupa como reproductora localidades costeras del Paleártico occidental y noroccidental, donde aparecen tres subespecies: fuscus, que nidifica en el Báltico, Noruega y Rusia; intermedius, distribuida por el sur de Escandinavia y Dinamarca; y graellsii, propia de Islandia, Países Bajos, Bélgica, Gran Bretaña, la fachada atlántica de Francia y la Península Ibérica.
La gaviota sombría es una especie que, como reproductora, ha colonizado recientemente nuestro territorio, donde suele instalarse de forma dispersa o en pequeños núcleos inmersos en el seno de las congregaciones de gaviota patiamarilla. Actualmente sucede esto en diferentes enclaves de las costas cantábricas y atlánticas y en el delta del Ebro. En los islotes de Alegranza y Montaña Clara (Canarias), donde se constató la reproducción de doce parejas en 2009, no se han encontrado evidencias de la repetición del acontecimiento.
Durante el invierno resulta una especie muy común, tanto en toda la costa peninsular como en ríos y embalses del suroeste interior (humedales de Madrid, La Mancha, Extremadura y vega del Guadalquivir), muchas veces asociada a la existencia de vertederos, donde busca alimento. Los individuos invernantes pertenecen tanto a la subespecie intermedius como a graellsii, mientras que los ejemplares de la subespecie fuscus resultan bastante más raros.
Para más información sobre su distribución territorial y otros datos de interés, consulta la ficha de la gaviota sombría en el III Atlas de las aves en época de reproducción en España.
En buena parte de su área de distribución, la gaviota sombría se comporta como una especie migradora, que en invierno se desplaza hacia el sur en busca de sus áreas habituales de invernada. Las poblaciones de las subespecies intermedius y graellsii, procedentes del noroeste de Europa, ocupan la línea costera del Atlántico entre Francia y Mauritania, además de todos los litorales ibéricos y un buen número de enclaves del interior de la Península. Algunos ejemplares, incluso, invernan en las costas de Norteamérica, desde las regiones septentrionales de Alaska hasta el sur de California.
Los individuos de la subespecie fuscus se desplazan hacia los mares Negro y Caspio, Turquía, el golfo Pérsico, Arabia y zonas del este y el sur de África.
Existe una recuperación excepcional de un individuo anillado al norte de Finlandia, que fue encontrado en una isla al norte de Australia, a 10.000 kilómetros de su lugar de anillamiento.
En la Lista Roja Europea de Aves 2021 la población reproductora europea se estima entre 738.000 y 828.000 ejemplares maduros, con tendencia creciente.
La población reproductora en nuestro país se ha establecido en unas 195-210 parejas, algunas de las cuales son mixtas con ejemplares de gaviota patiamarilla. Desde que la especie se asentó en España en la década de 1970, la población fue en aumento hasta mediados la de 1990, momento tras el cual la tendencia generalizada ha sido descendente. Los datos de 2006-2007 cuantificaban un total de 298 parejas, y en 2002 se contabilizaron 480-500 parejas. este descenso ocurre de forma simultánea al declive poblacional de gaviota patiamarilla, por lo que ambas especies pueden estar viéndose afectadas por las mismas circunstancias (dificultad cada vez mayor de acceder a fuentes de alimento predecibles (residuos orgánicos en vertederos), reducción de los descartes pesqueros o el “síndrome de parálisis”, una patología que causa una alta mortalidad en aves marinas y de la que se han detectado miles de casos en gaviota sombría, patiamarilla y reidora En España y Portugal).