People who spent years using older permanent hair dyes may have somewhat higher odds of developing leukemia, a new study suggests. Researchers found that among men and women surveyed in the late 1980s, those who had used permanent hair dyes prior to 1980 were more likely to develop leukemia than adults who had never dyed their hair.