A maioria das espécies de gaivotas constroem seus ninhos no solo, enquanto outras espécies fazem seus ninhos em áreas elevadas, como falésias ou árvores. Os telhados também podem ser usados para nidificar. Gaivotas constroem ninhos em colônias. Os ninhos são construídos com gravetos e outros materiais em forma de xícara.
As gaivotas são monogâmicas, embora ocorra o divórcio dos pares. Freqüentemente, as gaivotas voltam para a mesma colônia todos os anos. A maioria das espécies se reproduz uma vez por ano, geralmente em um intervalo de três a cinco meses. O tamanho da embreagem é geralmente de três ovos. Gaivotas machos e fêmeas se revezam na incubação dos ovos, com incubação que dura até 26 dias.
