Brunhodeyuhina blir cirka lang, men vekten er ukjent. Som andre yuhinaer har den en karakteristisk fjærkam på hodet. Hodepryden er rødlig brun og forholdsvis beskjeden i størrelse. Fjærdrakten er i hovedsak olivengrå på oversiden og skittenhvit på undersiden. Vingene er mørk gråbrune på oversiden. Øredekkerene er som krona rødlig brune. Stjerten er gradert og har brede hvite tupper. Nebbet og den generelle størrelsen er ørlite større enn hos brunøreyuhinaen. Kjønnene er like.