Писатель Роберт Рэндольф в своей книге написал о том, что актер якобы имел гомосексуальные отношения.
Рэндольф поначалу утверждал в статье, что актер домогался лиц своего пола, а позже написал книгу «Ты никогда не будешь принимать спа в этом городе». На это адвокат Джона Марти Сингер обвинил Роберта в клевете, обозвав его психически больным.
Адвокат разместил открытое письмо — в нем он отрицал все порочащие честь его подзащитного утверждения. Кроме того, Сингер привел сведения о том, Рэндольф лечился в психиатрических клиниках.
Вместе с тем, в 2012 были поданы несколько исков против Траволты рядом мужчин, которые обвиняли его в сексуальных домогательствах. В частности, обвинение выдвинули 2 массажиста и один сотрудник круизной компании.
Наиболее известные роли Траволты в фильмах «Лихорадка субботнего вечера», «Без лица» и «Криминальное чтиво». Джон женат, у него двое детей.