Synonyms for Dark-haired (same or very similar meaning)
WordNet sense 1 (having hair of a dark color):
black-haired, brown-haired
WordNet sense 2 (marked by dark or relatively dark pigmentation of hair or skin or eyes):
brunet, brunette
WordNet sense 3 (covered with dark hair):
dark-coated
WordNet sense 4 (having or covered with hair):
haired, hairy, hirsute
From the ODE community, based on WordNet
add/edit