Elvis was originally blonde. He started coloring his hair black for an attractive look. Sometimes, he would dye it himself using shoe polish or sometimes he got his wife, Priscilla, to dye it. But more often than not, his personal hairdresser coloured his hair every two to three weeks