The actor, best known for her roles in Twins and Jerry Maguire, died after a two-year battle with breast cancer.
Travolta, who married Preston in 1991, wrote: “It is with a very heavy heart that I inform you that my beautiful wife Kelly has lost her two-year battle with breast cancer. She fought a courageous fight with the love and support of so many.”
He continued: “Kelly’s love and life will always be remembered. I will be taking some time to be there for my children who have lost their mother, so forgive me in advance if you don’t hear from us for a while. But please know that I will feel your outpouring of love in the weeks and months ahead as we heal.”
Sarah Paulson responded by posting a series of broken heart emojis accompanied with the words: ”Love you so.”
“Oh John,” Emmanuel wrote in response to Travolta’s post. “Sending you and your family all the love in the world.”
“I’m in absolute shock,” Frozen actor Gad wrote. “What a beautiful and amazing actress and person. So sad to hear of her passing at such a young age. My heart goes out to John Travolta and the entire family. What a loss. RIP #KellyPreston.”
NBC presenter Maria Shriver remembered Kelly as ”such a bright loving soul, a talented actress, and a loving mom and wife”.
Lost actor Daniel Dae Kim recalled his experience working with Preston on 1999 film For Love of the Game.
RIP to my on screen mom, #kellypreston. What a lovely woman. Such a sad loss.— Spencer Breslin (@Spencerbreslin)July 13, 2020
I’m in absolute shock. What a beautiful and amazing actress and person. So sad to hear of her passing at such a young age. My heart goes out to John Travolta and the entire family. What a loss. 🙏 RIP #KellyPreston https://t.co/yRqOmI3CjW— Josh Gad (@joshgad)July 13, 2020
“I was lucky enough to work with her on one of my very first films,” he wrote. ”We were shooting on cold days in Colorado, but she couldn’t have been warmer or kinder to a young, nervous actor trying to make good. I’ll never forget that. Thank you Kelly.”
Breslin paid tribute to his “on-screen mom”, writing: “What a lovely woman. Such a sad loss.”
Preston and Travolta had three children together: Ella, 20, Benjamin, 9, and Jett, who died of a seizure in 2009 at the age of 16.
Her other screen credits include What a Girl Wants, Sky High and, most recently, Gotti.