Defeat the fourteenth Colossus in normal mode and your hair will become black.