Çoğu martı türü yuvalarını yerde inşa ederken, diğer türler yuvalarını uçurum veya ağaçlar gibi yüksek alanlara inşa eder. Martılar kolonilerde yuvalar kurarlar. Yuvalar, kupalar ve kupa şeklinde diğer malzemeler kullanılarak yapılır.
Martılar tek eşlidir, ancak çiftlerin boşanması söz konusudur. Martılar her yıl genellikle aynı kolona geri döner. Çoğu tür yılda bir kez ürer, genellikle üç ila beş ay arasında. Debriyaj boyutu genellikle üç yumurtadır. Hem erkek hem de dişi martılar sırayla kuluçkada yumurta alır, kuluçka süresi 26 güne kadar sürer.