Beim Kleiber sind beide Geschlechter nahezu gleich gefärbt, die Männchen haben etwas rotbraunere Flanken. Der meißelförmige Schnabel endet in einem schwarzen Augenstreif im sonst weißen Gesicht. Die Unterseite ist orange, die Oberseite blaugrau. Insgesamt wirkt der Kleiber sehr kompakt.