Как пишется "темноволосый" или "темно-волосый"? Слитно или через дефис?
Какое правило?

На самом деле, правило написания сложных прилагательных простое.
В сложных прилагательных, когда оба корня выражают признак предмета дефис обязателен, например, сине-зеленый, оливково-зеленый, для себя просто запомнить, если вставляется союз «и», а фраза не становится бессмысленной без изменения второго слова, то пишем с дефисом, если цвет, то всегда пишем с дефисом.
Темноволосый пишется слитно, потому что темный, является признаком признака, а не признаком предмета(«и» не вставляется).
                                                                              

В русском языке немало сложных прилагательных, написание которых вызывает сомнения. Многие сложные прилагательные передают различные оттенки цветов, такие прилагательные, состоящие из равнозначных частей, стоит писать через дефис: серо-голубой (прилагательное + прилагательное), серо-зеленый.
Сложное прилагательное "темноволосый" (прилагательное + существительное) и аналогичные стоит писать слитно (светловолосый, сероглазый).

Данное слово является сложным прилагательным, которое образованно от словосочетания на основе подчинительной связи "тёмные волосы".
То есть, прилагательное образовалось от соединения корней прилагательного и существительного с помощью гласной "о".
А значит пишется слитно, исключением из данного правила является слово военно-исторический.
Пример употребления:
В мире подавляющее большинство людей являются тёмноволосыми.

               Приведённое слово является сложным прилагательным, состоящим из двух слов: темно, волосый. В русском языке есть правило, если сложное прилагательное состоит из двух или нескольких основ и одна из этих основ самостоятельно неупотребляется, то написание слова слитное.
Нет в нормативном русском языке слова «волосый», поэтому следует писать прилагательное слитно.
Темноволосый.
Темноволосый молодой парень быстро перебежал улицу.
У светловолосых и голубоглазых родителей родилась темноволосая девочка, похожая на бабушку.
Подобные слова:  быстротечный, густоволосый, пустоголовый, остроклювый, машинописный.

Сложное прилагательное "тёмноволосый" пишется слитно, так как образовано от словосочетания "тёмные волосы".