Bayonetta Was Once Blonde

Bayonetta has magic hair that not only extends out to attack her foes, but also serves as her clothing. Given that her hair is black, it shouldn't come as a surprise that her clothing is black too.

Her clothing has always been black, but her hair certainly wasn't! Early design images show the character as a blonde and even redhead! Have a look for yourself.