Travolta memiliki dua anak dari pernikahannya dengan mendiang Kelly Preston, yaitu Ella Bleu Travolta dan Benjamin (15), serta seorang putra bernama Jett yang meninggal dunia