Now he [David] was ruddy, and with beautiful eyes, and goodly to look upon. And the Lord said: 'Arise, anoint him; for this is he.' Then Samuel [the prophet] took the horn of oil, and anointed him in the midst of his brethren; and the spirit of the Lord came mightily upon David from that day forward..." (I Samuel, 16:12-13)
he may have been using henna like present day arabs