Galebe za gradnjo gnezd običajno uporabljajo raznovrstne materiale:
- Veščice in paličice: Zagotavljajo osnovno strukturo in okvir.
- Trava, morski alge in rastlinski material: Uporabljajo za notranjo oblogo gnezda in izolacijo jajc in piščancev.
- Perja: Doda notranjo oblogo za suhost jajc in piščancev.
- Kamni, skorji in odpadki: Včasih dodajajo zunaj za maskiranje.
Galebe zbirano material s plaž, vegetacije in celo človeških naselbin, včasih ponavljajo uporabo starih gnezd. Velikost in oblika gnezda se razlikujejo po vrsti, a so običajno okrogle ali ovalne, od nekaj colcev do nekaj stopinj premera.