"The Admiral was "of good stature and appearance, taller than the average and strongly limbed: the eyes lively and other parts of the face of good proportion, the hair very red, and the face somewhat ruddy and freckled ...." long visaged with cheeks somewhat high, but neither fat nor thin. He had an aquiline nose and his eyes were light in color; his complexion too was light, but kindling to a vivid red. In youth his hair was blond, but when he came to his thirtieth year it all turned white.
Another historian of the day, Bartolome de las Casas, the "Historian of the Indies," knew Columbus quite well after his return from the New World. His description agrees with the other accounts except for the inclusion of a beard. He writes that "His form was tall, above the medium: his face long and his countenance imposing: his nose aquiline: his eyes clear blue: his complexion light, tending toward a decided red, his beard and hair were red when he was young, but which cares then had early turned white."http://www.christopher-columbus.eu/portraits.htm
"He probably had had red hair as a young man, which probably lightened and then turned gray by the time he saw thirty"https://books.google.it/books