É a gaivota mais comum em Portugal, e aquela que nidifica em ambiente urbano.
A gaivota-de-patas-amarelas tem uma amplitude de asas de 1,2-1,4 m.
Os adultos são brancos com manto e asas superiores de cor cinzenta-aço. As penas das asas exteriores são largamente pretas, com pequenas manchas brancas na ponta da asa. O bico é amarelo com mancha vermelha nas gónadas. Íris pálida, anel ocular avermelhado a laranja. Pernas amarelas brilhantes.
Os juvenis têm um aspeto geral castanho sobre um fundo esbranquiçado. Cabeça pálida com sugestão de uma “máscara” escura, bico pesado todo preto, alcatra pálida (parte inferior das costas) e zona da cauda preta, partes inferiores pálidas, penas inferiores bastante escuras.