Heringsmöwen erreichen Körperlängen zwischen 51 und 64 Zentimeter. Das Gefieder ist weiß, die Flügel sind schiefergrau. Die Spitzen derselben sind etwas dunkler, der Schwanz ist dunkelgrau und weiß gestreift. Der kräftige gelbe Schnabel endet in einem spitzen Haken. Die Unterkieferspitze ist verbreitert und besitzt einen roten Punkt. Die Beine haben meist eine gelbe Färbung. Männchen und Weibchen unterscheiden sich nicht in der Gefiederfärbung.