Pamela Anderson stepped out with a shaggier, shoulder-length hairstyle in a striking red hue during Paris Fashion Week, a far cry from her signature blonde style.