The 46-year-old Oscar winner and producer Falchuk, 47, exchanged vows before around 50 family and friends at her home in The Hamptons.
Celebrity guests at the wedding included; Jerry Seinfeld, Cameron Diaz, Robert Downey Jnr. and Steven Spielberg.
A beaming Falchuk arrived at the ceremony before his new wife, while she was getting ready inside.
A source told RadarOnline.com: "Brad pulled up about 10 minutes ago. He was driving himself in a Jeep. He had a huge smile on his face. He looked really happy.
"A few minutes after that, Jerry Seinfeld and his wife pulled up to Gwyneth's house."
Earlier workers were spotted putting the finishing touches to the house ahead of the ceremony.
"Lots of workers are showing up at Gwyneth's house to set up her home," added the source.
RadarOnline.com reported how Jerry Seinfeld hosted a party for the couple last night.
Seinfeld and Paltrow are Hamptons neighbors and have been friends for a long-time – her mother Blythe Danner and Robert Downey Jnr. were spotted mingling with guests at the party.
This is the second marriage for Paltrow. She was previously married to Cold Play singer Chris Martin. The couple got married in 2003 before finalizing their divorce in 2016.
They share two children Apple, 14, and Moses, 12, Paltrow got engaged to Falchuk in 2014.
Martin did not attend the wedding. Instead the rocker performed at Global Citizen Festival in NY, which is only a two hours drive away from Paltrow’s Hampton’s home.
The rocker is currently dating Dakota Johnson. Also at the event were Katie Holmes, Hugh Jackman and Robert De Niro.
We pay for juicy info! Do you have a story for RadarOnline.com? Email us at email@example.com, or call us at (866) ON-RADAR (667-2327) any time, day or night.