Hvitkinndompap blir cirka 15–16,5 cm lang, men kun én hann har blitt veid, og den veide 19 g. Arten har en karakteristisk stor hvit kinnflekk og den typiske blåsorte hetta og de samme tegningene som dompapen har, men fjærdrakta er ellers gråbrun. Hunnen ligner hannen, men er dusere. Nominatformen er noe større enn den sørlige underarten, men ellers skiller det lite mellom dem.