Gråkråkan mäter 48–52 centimeter, har ett vingspann på 84–100 centimeter. Huvudet, hakan, övre delen av bröstet, vingpennorna, en del av vingtäckarna och stjärten är hos den vuxna fågeln svarta. I övrigt är fjäderdräkten askgrå. Den har svart näbb och ben, och iris är mörkbrun.
Fågelarter i grupp Kråkfåglar-Fältsparvar
Kaja | Alpkaja | Korp | Lavskrika | Nötskrika | Råka | Nötkråka | Skata | Svartkråka | Kråka | Rosenstare | Stare | Sommargylling | Bändelkorsnäbb | Mindre korsnäbb | Större korsnäbb | Gråspoarv | Pilfink | Bergfink | Bofink | Domherre | Gråsiska | Grönfink | Grönsiska | Gulhämpling | Hämpling | Rosenfink | Steglits | Stenknäck | Tallbit | Vinterhämpling | Dvärgsparv | Gulsparv | Häcksparv | Kornsparv | Lappsparv | Snösparv | Rostsparv | Svarthuvad sparv | Sävsparv | Ortolansparv