Krykkje ligner på fiskemåsen i både størrelse (rundt 40 cm) og fjærdrakt (stort sett kvit, men lysegrå på ryggen og vingene, og svarte vingespisser). Vingespissen er imidlertid uten kvite flekker og ser ut som dyppet i blekk. Bena er mørke, nebbet er grønnaktig gul, og rundt øyet er det en smal rød ring. Hoene veier rundt 400 gram, mens hannene er ca. 50 gram tyngre.