Harva mieltää harmaalokin muuttolinnuksi, mutta sellainen se on. Lajin syysmuutto on vähittäinen ja siksi huomaamaton. Ensimmäiset linnut lähtevät jo elokuussa ja viimeiset vasta alkutalvesta merenlahtien jäätyessä. Kuuntele myös ääninäyte.
Nimensä mukaisesti harmaanoloinen harmaalokki muistuttaa puvultaan kalalokkia, mutta on tätä selkeästi isompi, toiseksi suurin lokkimme heti merilokin jälkeen. Harmaalokki on myös kalalokkia rotevampi niin yleisolemukseltaan kuin nokaltaankin.
Pitäjänlehdet uutisoivat joka kevät maaliskuisista kurkiauroista, mutta oikeasti noin varhain kuuluvasti kailottavina auroina ja jonoina saapuvat harmaalokit.