Nymfedompap blir cirka 16–17 cm lang og veier omkring 18–29 g. Arten har sort maske og karakteristiske blåsorte tegninger som andre dompaper. Fjærdrakten er hovedsakelig gråbrun, men på issen har den innslag av sorte spetter. Disse spettene varierer i intensitet mellom underartene. Nominatformen har mest intense spetter. Alle har hvit gump, men graden av hvitt i buken varierer noe mellom de ulike underartene.