Africké sivé papagaje sú predovšetkým sivé, ako ich názov napovedá. Majú tmavo sivé telo s jasnejšou sivou hlavou a krkom. Ich chvostové perie sú často tmavšie sivé, kým letové perie sú jasnejšie. Niektorí jedinci majú biele perie okolo tvárik alebo očí.