legolas's hair

[Leyrana Silumiel]

I'm looking, Estelyn, but I'm not 100% sure where it was... something about "he was tall and dark-haired"... I just know that I saw it.

I know what you're referring to. Fellowship of the Ring, in the chapter called "The Great River":

Frodo looked up at the Elf standing tall above him, as he gazed into the night, seeking a mark to shoot at. His head was dark, crowned with sharp white stars that glittered in the black pools of the sky above.

However, this does not definitively say he is dark-haired; it only says his "head was dark," which could be caused by just it being dark outside.

Hope this helped.