De Geelpootmeeuw is een grote meeuw, hoewel de grootte varieert, met de kleinste vrouwtjes die nauwelijks groter zijn dan een Zilvermeeuw en de grootste mannetjes zijn ongeveer de grootte van een Grote Mantelmeeuw. Ze variëren in lengte van 52-68 cm in totale lengte en 120-155 cm in spanwijdte. Volwassenen zijn vergelijkbaar met Zilvermeeuwen, maar hebben gele poten. Ze hebben een grijze rug, en zijn iets donkerder dan Zilvermeeuwen. In de herfst hebben ze een geheel witte kop, en hebben meer uitgebreid zwarte vleugelpunten met een paar witte vlekken, net als de Kleine Mantelmeeuw. Ze hebben een rode vlek op de snavel. Hij heeft een rode ring rond het oog net zoals de Kleine Mantelmeeuw, maar in tegenstelling tot in de Zilvermeeuw, die een donkere gele ring heeft. Eerstejaars vogels hebben een valere kop, romp en buik dan de eerstejaars vogels van de Zilvermeeuw. Ze hebben een donkere snavel en donkere ogen, roze-grijze poten, donkere slagpennen en een goed gedefinieerde zwarte band op de staart. Ze worden lichter in de buik en verliezen hun tekening op de bovendelen na mate het seizoen vordert. Tweede winter ruien de vogels naar het volwassenenkleed, met uitzondering van de patroon veren op de vleugeldekveren. Echter zijn hun vleugeltips zwart, hun ogen nog donker, en de poten hebben een lichtgele vleeskleur.