De Afrikaanse papegaaiduif wordt ca. 25 tot 30 cm groot. Opvallend aan deze duif is de rode washuid rond de snavel bij de neusgaten. Hij heeft op de snavel een grijs gekleurde punt. De Afrikaanse papegaaiduif is overwegend olijfgroen. De kop, borst en buik zijn lichter, meer geelgroen. Onder aan de hals heeft de vogel een grijze vlek. Vrouwtjes zijn iets doffer van kleur, maar verschillen niet sterk van de mannetjes. De verschillende ondersoorten verschillen in details, zo hebben de soorten in het westen een relatief grote, rode washuid op de snavel, een grijze staart en gele poten, terwijl in het oosten en zuidoosten de duiven meer groen op de staart hebben en oranje tot roze poten.