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.