Her er hvad vi ved:
* Beskrivelser: Moderne beskrivelser fra den tid beskriver ham ofte som at have "mørkt hår" eller "sort hår".
* Fotografier: Mens det berømte foto af Kelly i hans rustning er sløret, mener nogle eksperter, at det viser mørkt hår.
* familiehistorie: Hans familielinje antyder, at han sandsynligvis havde mørkebrunt hår.
Der er dog nogle beretninger, der nævner "rødt hår" eller "sandhår", muligvis på grund af solen, der blegede hans hår eller fejlagtige fortolkninger.
I sidste ende forbliver den nøjagtige farve på hans hår et mysterium, men mørkebrunt synes mest sandsynligt.