Presviedča, že výsledky náročnej práce rozhodne stoja za to. Pri britský Marie Claire Paltrow prezradila: „Čo sa týka môjho vzhľadu, ničím sa netajím. Trénujem jednu alebo dve hodiny denne s Tracy Andersonovou, päť dní v týždni. Je to drina, ale robím to kvôli zmenám, ktoré chcem na svojom tele vidieť. Zvyknem prejsť okolo zrkadla a spýtať sa: "Wow, čo sa to deje? Kam sa vyparilo to, čo mi tu viselo?“
Najviac zo všetkého Paltrow ľutuje, že si začala farbiť vlasy. „Nikdy nezabudnem na to, ako som si prvýkrát farbila vlasy. Mala som 19 a hrala som vo svojom prvom filme. Moja farba bola popolavá blond s prirodzenými odleskami a keď mi povedali, že by som si ich mala farbiť, bola som zničená. Najviac ma trápi, že keď si už začnete farbiť vlasy, už nie je cesty späť.“