* Grančice i štapići :Oni čine osnovnu strukturu gnijezda i isprepleteni su zajedno kako bi formirali čvrsti okvir.
* Trava, morske alge i drugi biljni materijal :Ovi se materijali koriste za oblaganje gnijezda i osiguravaju izolaciju kako bi jaja i pilići bili topli.
* Perje :Perje se koristi za dodatno oblaganje gnijezda i pomaže da jaja i pilići budu suhi.
* Stijene, školjke i drugi ostaci :Ovi materijali se ponekad dodaju na vanjsku stranu gnijezda i mogu pomoći u kamuflaži.
Galebovi će često skupljati te materijale iz različitih izvora, uključujući plažu, okolnu vegetaciju, pa čak i iz ljudskih naselja. Također će ponekad ponovno upotrijebiti stara gnijezda ili materijale iz starih gnijezda kada grade nova gnijezda.
Veličina i oblik galebovog gnijezda varirat će ovisno o vrsti, ali obično su okruglog ili ovalnog oblika, a mogu varirati u veličini od malih gnijezda promjera samo nekoliko inča do velikih gnijezda promjera nekoliko stopa.