Diana Hyland
Travolta berkencan dengan aktris termasuk Catherine Deneuve dan Marilu Hnner sebelum bertemu Kelly Preston pada 1987. Pasangan itu menikah pada 1991 dan menikah selama 28 tahun sebelum Preston meninggal karena kanker payudara pada Senin.