Africké šedé papoušci jsou primárně šedé barvy, jak napovídá jejich název. Mají tmavě šedé tělo s lehčí šedou hlavou a krkem. Ocasní peří je často tmavší odstín šedé, zatímco letové peří je lehčí odstín. Někteří africké šedé papoušky mohou mít také na tvářích nebo kolem očí bílé peří.
