Pamela Anderson, 58, ditches her trademark blonde locks and debuts bold new look while strolling through a park in Paris on Tuesday, amid Fashion Week