Not all of the women in these paintings have "black" hair, but all of them have very dark hair.
"Prosperine", by Dante Gabriel Rossetti:
"Madame X", by John Singer Sargent:
"Moet & Chandon Advertisement" by Alphonse Mucha:
"Adele Bloch-Bauer I" by Gustave Klimt:
"Boreas" by John William Waterhouse: