Para sus hijos, prepara "la comida que a ellos les gusta pero un poquito más sana. Cuando estamos fuera o en un restaurante, comemos lo que queremos, no es tan estricto".
Cuando tiene un evento de alfombra roja, Paltrow nos comenta que procura estar descansada y que a veces se da un masaje antes del gran momento. "La verdad es que hago ejercicios cinco veces a la semana, en preparación para cualquier cosa. Así puedo comer lo que quiero, así me siento bien y fuerte". La actriz practica el régimen de ejercicios de su socia Tracy Anderson, con quien ha producido cuatro DVDs de fitness. "El método es buenísimo... con pesas ligeras [he] cambiado mi cuerpo totalmente". Madonna, Shakira, Penélope Cruz y Nicole Ritchie son devotas clientes de Anderson.
Paltrow dice en su libro que esta pasada primavera se había estado sintiendo débil y fatigada, como resultado de un itinerario extenuante que la llevaba a comer caprichosamente. Su doctor le diagnosticó anemia y deficiencia de vitamina D. Para remediar la situación, le recomendó una "dieta de eliminación" de toxinas, sin café, alcohol, lácteos, huevos, azúcar, mariscos, pescados de alta mar, trigo, carnes, soya y comidas procesadas. Como asidua fanática del buen comer, Paltrow se dedicó entonces a recopilar (con la ayuda de la chef Julia Turshen) recetas que cumplieran con los requisitos de la dieta que recomendaba su doctor. En el libro que resultó de esos esfuerzos, Paltrow dice que, siguiendo este nuevo régimen, se sanó totalmente, sintiéndose energética y luciendo fenomenal.