In the middle of using Goemon's touch-and-go skills, get killed by an enemy (if you have more than one life). If you do this, you will come to life again with golden hair. However, if you want to change the character, you can't change the hair color.