Kalalokin tuntomerkkejä ovat väritys (päältä vaaleanharmaa, alta valkoinen), täplätön nokka (harmaalokilla on punatäpläinen nokka), mustat silmät (harmaalokilla on keltaiset silmät). Kalalokki on pienempi kuin harmaalokki. Kalalokin pituus on noin 42 cm, harmaalokin noin 60 cm. Kalalokki painaa noin 400 grammaa, harmaalokki noin 1100 grammaa.

Kalalokki on muuttolintu, joka lähtee noin elokuussa ja palaa huhtikuussa.