I agree with Fernita.
In my mind, "tiene pelo negro" is describing a characteristic of the person, like saying "she is a black-haired girl".
On the other hand, "tiene el pelo azul" is describing the hair, not him: "he has blue hair (right now)"; or "his hair is blue".