Ethan Miller/Getty Images Entertainment
Prev None of 30 Next

It's hard to believe we've been living in the 2000s for almost two full decades now. And in those years a lot has changed—most easily seen in fashion and beauty. While new trends keep replacing old ones, there are certain styles that are cemented in our memories, and hearts, forever.

From Posh's bob to Katy Perry's eccentric wigs, Rihanna's fearless undercuts to Miley's major chop—whether you love them or hate them, these celeb 'dos define a period in pop culture. They have become inarguably iconic.

Go ahead, take a walk down memory lane with the most unforgettable cuts and colors to have graced the red carpet since the turn of the century.