From bold brunette to classic blonde, Gwyneth Paltrow always commands the red carpet with her classic approach to beauty.