Paltrow ma dość nieoczywistą urodę, tzn. nie cukierkowatą i lalkowatą, na pierwszy rzut oka może się nie podobać. Ma klasę i świetnie pasuje do takich ról (chociażby Morderstwo doskonałe). Jednak z wiekiem wygląda gorzej, za to jak była młodsza, naprawdę piękna kobieta, o eleganckiej, świeżej urodzie.