Οι παπαγάλοι έχουν βαρύ, σε σχέση με το μέγεθός τους, και συμπαγές σώμα με μεγάλο κεφάλι και κοντό λαιμό. Το ράμφος τους είναι κοντό, ισχυρό και κυρτό. Τα δύο μέρη του ράμφους είναι πολύ ισχυρά και χρησιμοποιούνται για να σπάνε φρούτα και σπόρους. Η γλώσσα είναι μεγάλη και ισχυρή. Οι περισσότεροι παπαγάλοι μπορούν να πετάξουν, αν και πολλοί έχασαν τις ικανότητές τους για πτήση αφότου ήρθαν να ζήσουν σε ωκεάνια νησιά. Ένα παράδειγμα είναι το κακάπο.
Έχουν δυνατά πόδια και πόδια με νύχια ζυγοδάκτυλου (με δύο δάχτυλα προς τα εμπρός και δύο προς τα πίσω) που είναι πολύ χρήσιμα για να σκαρφαλώνουν στα δέντρα. Πολλοί παπαγάλοι έχουν ζωηρά χρώματα, ενώ ορισμένοι είναι πολύχρωμοι. Το φτέρωμα των κακατού κυμαίνεται από κυρίως λευκό έως κυρίως μαύρο, με ένα κινητό κάλυμμα από φτερά στην κορυφή του κεφαλιού τους. Οι περισσότεροι παπαγάλοι παρουσιάζουν ελάχιστο ή καθόλου σεξουαλικό διμορφισμό.
Αποτελούν την τάξη πτηνών με το μεγαλύτερο εύρος μεταβλητού μεγέθους από άποψη μήκους. Ο μικρότερος από τους παπαγάλους είναι ο παπαγάλος γουρουνάκι (Micropsitta pusio) με βάρος ενήλικα 11,5 γραμμάρια και μήκος 8,6 εκατοστά. Με μήκος (από την κορυφή του κεφαλιού του έως την άκρη της μακράς μυτερής ουράς του) περίπου 95 έως 100 εκατοστά, ο υάκινθος παπαγάλος (Anodorhynchus hyacinthinus) είναι μακρύτερος από οποιοδήποτε άλλο είδος παπαγάλου, αν και το μισό μήκος είναι ουρά.