It is narrated from Abu Malik that "he saw the hair of the blessed head of the Messenger of Allah (peace and blessings be upon him) dyed with henna, and it was not a very deep red. He also related: We used to wash that hair with water."