Actriţa s-a căsătorit cu Martin, solistul trupei Coldplay, în 2003 şi împreună au doi copii. Paltrow şi Martin au refuzat în mod sistematic să vorbească în public despre viaţa lor privată şi nu apar prea des împreună în public, motiv pentru care nu o dată presa a speculat că mariajul lor nu ar sta chiar pe roze.
Însă Gwyneth a vorbit de curând despre căsnicia lor, susţinând că mariajul nu este perfect, dar că discută foarte mult cu soţul ei şi îşi rezolvă problemele fiind sinceri unul cu celălalt".
Într-un interviu acordat revistei Life & Style, actriţa a recunoscut că viaţa de femeie căsătorită este grea. "Nimic nu este aşa frumos precum pare. Viaţa este complicată şi întotdeauna apar probleme care trebuie rezolvate, dar noi reuşim să trecem peste orice pentru că suntem brutal de sinceri unul cu celălalt", a explicat Gwyneth Paltrow.