Jako jedyny aktor pojawił się czterokrotnie na okładce znanego magazynu "Rolling Stone".
Jako pierwszy mężczyzna pojawił się na okładce pisma "McCall's".
Rola Vica Vegi w filmie "
Wściekłe psy" była napisana dla niego, jednak odrzucił ofertę ze względu na niski budżet niezależnej produkcji. Ostatecznie angaż otrzymał
Michael Madsen.
Razem z
Miley Cyrus, nagrał piosenkę promującą do bajki "
Piorun" - "I Thought I Lost You".
Odrzucił oferowaną mu rolę Rena McCormacka w filmie "
Footloose". Angaż ostatecznie otrzymał
Kevin Bacon.
Prowadził rozmowy odnośnie wcielenia się w postać Edwarda Sumnera w filmie "
Niewierna". Angaż ostatecznie otrzymał
Richard Gere.
Oferowano mu rolę Nicka Hurley'a w filmie "
Flashdance". Nie mógł jej jednak przyjąć z powodu konfliktu terminów. Ostatecznie w postać wcielił się
Michael Nouri.
Był brany pod uwagę do roli Billy'ego Flynna w filmie "
Chicago". W postać finalnie wcielił się
Richard Gere.
Odrzucił proponowaną mu rolę Allena Bauera w filmie "
Plusk". Ostatecznie w postać tę wcielił się
Tom Hanks.
Odrzucił rolę Jima Lovella w filmie "
Apollo 13". Ostatecznie w postać tę wcielił się
Tom Hanks.
Był brany pod uwagę do roli Azraela w filmie "
Dogma". Angaż ostatecznie otrzymał
Jason Lee.
Był jednym z aktorów branych pod uwagę do roli Josha Baskina w filmie "
Duży". Jednak studio nie chciało jego udziału w projekcie uzasadniając że zatrudnienie go nie przyniesie oczekiwanych zysków kasowych. Angaż otrzymał
Tom Hanks.
W filmie "
Tajna broń" miał możliwość zagrania Rileya Hale'a, jednak aktor wybrał postać Vica Deakinsa. Hale'a zagrał
Christian Slater.
We wcześniej wersji "
The Double" która również opierała się na powieści
Fiodora Dostojewskiego, Travolta miał zagrać Simona/Jamesa. Zdjęcia do filmu rozpoczęły się w Paryżu w czerwcu 1996 roku, jednak na kilka dni przed rozpoczęciem głównych zdjęć, aktor pokłócił się z reżyserem, którym wówczas miał być
Roman Polański o rzekomych zmianach w scenariuszu i projekt wkrótce potem został zawieszony. W ostateczności obraz powstał w 2012 roku, a rolę główną otrzymał
Jesse Eisenberg.
Był jednym z wielu kandydatów, których rozważano do roli Ivana Drago w filmie "
Rocky 4". Ostatecznie jednak angaż dostał
Dolph Lundgren.
Gdy w 2000 roku
Martin Scorsese planował wyreżyserować film "
Sinatra", chciał obsadzić Travoltę w roli tytułowego piosenkarza. Ostatecznie angaż otrzymał
Al Pacino.
Zaoferowano mu rolę Danny'ego Costanzo w filmie "
Zapomnieć o strachu", jednak agent aktora uznał, że projekt nie jest dla niego odpowiedni. Angaż otrzymał
Billy Crystal.
Był kandydatem do roli R.J. MacReady'ego w filmie "
Coś". Angaż dostał
Kurt Russell.
Był brany pod uwagę do roli porucznika Tucka Pendletona w filmie "
Interkosmos". Angaż ostatecznie otrzymał
Dennis Quaid.
Początkowo to on był kandydatem studia Warner Brothers do użyczenia swego głosu postaci Deana McCoppina w filmie "
Stalowy gigant". Angaż dostał
Harry Connick Jr..
Był kandydatem do roli Setha Brundle'a w filmie "
Mucha", jednak wytwórnia 20th Century Fox nie zgodziła się na jego angaż. Powodem była klapa finansowa poprzedniej produkcji studia z udziałem aktora - "
W swoim rodzaju". Ostatecznie angaż otrzymał
Jeff Goldblum.