I gabbiani sono uccelli di taglia media, con dimensioni che vanno dai 29 cm di lunghezza e 120 g di peso della piccola gabbianella, ai 75 cm di lunghezza e 1,75–2 kg di peso del grande mugnaiaccio. Il becco è lungo e robusto e le zampe palmate.
Le ali sono solitamente di colore bianco, grigio o nero e nei giovani anche marrone. A seconda della specie i giovani impiegano da due a quattro anni prima di raggiungere la livrea d'adulto. In questa fase cambiano sia i colori delle penne che quelli del becco, delle zampe e degli occhi.
Alcune specie cambiano il colore del piumaggio a seconda della stagione, ma non c'è differenziazione di piumaggio tra i sessi dei gabbiani.