Ο παπαγάλος με πράσινα μάγουλα έχει μήκος 25 έως 26 cm (9,8 έως 10 ίντσες) και ζυγίζει 62 έως 81 g (2,2 έως 2,9 oz). Τα φύλα είναι ίδια μεγέθη. Ενήλικες του υποδείγματος P. m. Οι molinae είναι θαμπό καφέ από το μέτωπο μέχρι τον αυχένα και έχουν πράσινα μάγουλα, σταχταριστά καφέ καλύμματα αυτιών και ένα κρεμώδες λευκό δακτύλιο γυμνού δέρματος γύρω από το μάτι. Το επάνω μέρος τους είναι πράσινο. Το πηγούνι, ο λαιμός και οι πλευρές του λαιμού τους είναι φολιδωτό καφέ και υπόλευκο. Η κοιλιά τους είναι θαμπή κοκκινωπή και οι κάτω πλευρές και η περιοχή αερισμού τους είναι πράσινα. Το φτερό τους είναι κυρίως πράσινο, με μπλε φτερά πτήσης. Η ουρά τους είναι θαμπή κοκκινωπή. Οι ανώριμοι είναι παρόμοιοι με τους ενήλικες αλλά χωρίς την κόκκινη κοιλιά.
Υποείδος P. m. Το phoenicura είναι πράσινο στην επάνω επιφάνεια της βάσης της ουράς του. Π. μ. Το limiteda έχει ένα μπλε γιακά, μια μπλε απόχρωση στα μάγουλά του και ένα μικρότερο κόκκινο έμπλαστρο στην κοιλιά από το υποψήφιο. Π. μ. Η υποξανθά έχει πιο χλωμή στεφάνη και λιγότερο ευδιάκριτη απολέπιση στο στήθος από την υποψήφια. Π. μ. Το australis είναι πιο χλωμό από το υποψήφιο και έχει μεγαλύτερο κόκκινο έμπλαστρο στην κοιλιά. Π. μ. Τα φλαβόπτερα είναι πορτοκαλί προς κόκκινο στην κάμψη του φτερού και στην άκρη του καρπού και κατά τα άλλα είναι σαν το ονομαστικό.