Det almindeligste kald er et hårdt, gentaget "kraa-kraa". Repertoiret er dog stort og varieret, og gråkrager kan både efterligne andre lyde og udvise lokale forskelle i kaldene. Gråkragen hører til de mest stemmestærke og kommunikative af vore fugle og bruger forskellige kald til at advare, holde kontakt og hævde revir. Gråkragens "kraa" er tørrere og mindre dyb end ravnens dæmpede "korp-korp", hvilket er en nyttig måde at skelne arterne på alene ud fra stemmen.