La mayoría de las especies de gaviotas construyen sus nidos en el suelo, mientras que otras especies construyen sus nidos en áreas elevadas, como acantilados o árboles. Los techos también se pueden usar para anidar. Las gaviotas construyen nidos en colonias. Los nidos se construyen con ramitas y otros materiales en forma de copa.
Las gaviotas son monógamas, aunque sí se producen divorcios. Las gaviotas a menudo regresan a la misma colonia cada año. La mayoría de las especies se reproducen una vez al año, generalmente en el lapso de tres a cinco meses. El tamaño del embrague es generalmente de tres huevos. Las gaviotas machos y hembras se turnan para incubar huevos, con una incubación que dura hasta 26 días.