Taylor Kitsch a Times Squeren adott interjút a Good Morning America műsornak, majd leadták a John Carter előzetesét.
És akkor essen szó arról, hogy milyen utat járt be a projekt, mire elkészült a film. 1931-ben Bob Clampett már elgondolkodott rajta, hogy A Mars hercegnőjéből készítene egy animációs filmet, ezért felkereste Edgar Rice Burroughs-t, akinek tetszett az ötlet. El is készült egy tesztanyag, ám a negatív vélemények miatt mégsem kapott zöld utat a tervezet.
Az 50-es években Ray Harryhausen vetette fel egy filmverzió lehetőséget, de ekkor sem lett semmi a dologból, majd 30 év múlva, Mario Kassar és Andy Vajna szerezte meg a jogokat és a Walt Disney égisze alatt formálódott a nagy mű. A Disney így is akart egy olyan franchise-t, ami a Star Warsszal és a Conannel versenyezhetne. Ted Elliott és Terry Rossio vetette rá magát a forgatókönyvére, John McTiernan a rendezői széket melegítette. Ő később azt mondta, hogy az akkori trükktechnika fejlettsége még nem teszi lehetővé, hogy megalkossák Burroughs vízióját.
A jogok birtoklásáért a Paramount és a Columbia szállt harcba, előbbi jött ki győztesen a harcból, James Jacks producer Mark Protosevich-et szerződtette le a szkript megírására. 2003-ban Robert Rodriguezt kérték fel a rendezői teendők ellátásra, aki azt tervezte, hogy a hírneves Frank Frazetta illusztrátort kéri fel dizájnernek. Rodriguez már ekkor a Sin City megvalósításán gondolkodott, a képregény alkotójának, Frank Millernek megengedte, hogy megrendezzen egy jelenet, ezzel társrendezői creditet adva neki. Ez viszont egy kisebb vitát szült, ami miatt Rodriguez úgy döntött, hogy kilép a Rendezők Céhéből, ám ennek következtében a John Cartert is el kellett hagynia.
A Paramount ezutá Kerry Conranra bízta a rendezői feladatokat és Ehren Krugerrel íratta át a forgatókönyvet, 2005-ben Conran bedobta a törülközőt, ekkor Jon Favreau került a képbe. Favreau elképzelése szerint a film magában tömörítette volna az első három regényt, de nem volt igazán meggyőző a fejesek előtt, a jogok 2006-ban elévültek, a stúdió úgy döntött, hogy nem tököl többet a projekttel.
2007-ben a Disney újra lecsapott a jogokra, úgy látszik ekkorra körvonalazódott, hogy mit is akarnak. Andrew Stanton kezébe adták a gyeplőt, 2008 elejére elkészült a szkript első vázlata. Immáron nem erőlködtek azzal, hogy több könyvet tömörítsenek egy forgatókönyvbe, az első regény történéseit vették alapul. A költségvetés így is hatalmas volt, Stanton 300 millió dollárral gazdálkodhatott