Gråtrut blir 55–67 centimeter lång, har grå vingar och rygg och är vit på huvud, stjärt och undersida. Vingspetsarna är svarta med vita fläckar på några av pennorna. Näbben är gul med en klarröd fläck vid spetsen, och benen är hos nordeuropeiska fåglar blekt skära.