Kornkråka blir cirka lang og veier typisk omkring , mens vingespennet utgjør cirka . Den er altså nesten like stor som svartkråka. Fjærdrakten er sort, ofte med et blått eller blå-lilla skjær i skarpt sollys. Fjærene på hodet, rundt halsen og skuldrene er spesielt tette og silkeaktige. Ekstremitetene er sorte og nebbet gråsvart.