Is It Permissible to Dye Hair Black?

Islam places great importance on cleanliness and appearance. It even considers dyeing gray hair necessary. According to some hadiths, dyeing hair black is prohibited. Does this prohibition apply to both men and women?