Javna je tajna da Travolta često posećuje estetskog hirurga pa tako više nije ni nalik zavodniku kakav je nekad bio. Džon na sebi ima nekoliko plastičnih operacija, a toliko puta je koristio botoks da mu lice izgleda kao da ga je pregazio valjak.
Glumac je takođe usadio kosu koju je naglo počeo da gubi nakon smrti njegovo sina. Kada je u pauzama od snimanja i javnih gostovanja, Džon izgleda kao svaki prosečan čovek, ali kada je reč o bilo kakvom javnom događaju on posegne za estskih uslugama čiji je rezultat zaista jeziv.
