Afriški sivi papagaji so pretežno sivi, kot njihovo ime pove. Imajo temno siva telesa z svetlejšo sivo glavo in vratom. Njihovi repni peresi so pogosto temnejši sivi, medtem ko so letalski peresi svetlejši. Nekateri posamezniki imajo bele perese okoli obrazov ali oči.