Storlabb är en stor och tung, gråtrutsstor fågel men en längd på mellan 50 och 58 centimeter och ett vingspann på 125 till 140 centimeter. Den är mörkbrun och har ovan rostgula längdstreck. Undertill är den stötande i grått. Vingarna är svartbruna, med en vit fläck. Stjärten är svartbrun med de båda mellersta pennorna förlängda och avrundade. Näbben och fötterna är svartaktiga.
Fågelarter i grupp Måsar-Alkor
Bredstjärtad labb | Fjällabb | Kustlabb | Storlabb | Dvärgmås | Fiskmås | Ismås | Rosenmås | Skrattmås | Svarthuvad mås | Tretåig mås | Tärnmås | Gråtrut | Havstrut | Kaspisk trut | Medelhavstrut | Rödnäbbad trut | Silltrut | Vittrut | Vitvingad trut | Fisktärna | Kentsk tärna | Sandtärna | Silvertärna| Skräntärna | Skäggtärna | Småtärna | Svarttärna | Vitvingad tärna | Alkekung | Sillgrissla | Tobisgrissla | Tordmule