Definitions of dark-haired:

• adjective:   having hair of a dark color

  Example: "A dark-haired beauty"