Believe it or not: Elvis Presley was a blonde and had blonde hair. It was actually super dark blonde hair he had.
There is a picture of Elvis with blonde hair, but I believe that is a tinted photo. Both his parents had dark hair. I believe that was his natural color. Or he probably was a blonde with darker roots. Probably not jet black hair. But more sandy brown.