Abu Dawud Book 28, Hadith Number 4153.
Chapter : Dye of women.
Narated By ‘Aisha, Ummul Mu’minin : When Hind, daughter of Utbah, said: Prophet of Allah, accept my allegiance, he replied; I shall not accept your allegiance till you make a difference to the palms of your hands; for they look like the paws of a beast of prey.