John Travolta a fost deseori tinta unor zvonuri privind presupusa sa homosexualitate. Intr-un interviu acordat Daily Beast, actorul spune: ”Este calcaiul lui Ahile al tuturor celebritatilor”.
Travolta se afla in proces cu Douglas Gotterba, un fost pilot al companiei sale aviatice, Alto, care sustine ca a avut o relatie sexuala cu actorul, in anii ‘80, Gotterba planuind sa scrie si o carte despre aceasta presupusa relatie. Pe de alta parte, in 2010, Fabian Zanzi, fost angajat al Royal Caribeean Cruises, a afirmat ca Travolta ”si-a lipit penisul” de el, provocandu-i ”soc, teama si panica”. John Travolta a declarat ca aceste acuzatii vin din partea ”unor oameni care nu vor altceva decat bani. Se intampla peste tot. Nu imi pasa de asemenea acuzatii, le las sa curga pentru ca nu pot controla ce apare in mass-media”.