『ランゴ』のティーザー予告は2010年6月9日に公開された。2010年6月28日にはランゴが写った第1弾ポスターが公開された。2010年6月29日、2分に及ぶ予告編第1弾が公開された。2010年12月14日には別の予告編が公開された。2011年2月6日の第45回スーパーボウルでは30秒のスポットが流された。
本作はパラマウント映画が配給、ニコロデオン・ムービーズとゴア・ヴァービンスキーの製作会社のブラインド・ウィンク、及びグレアム・キングのGKフィルムズが製作した。CGIアニメーションはインダストリアル・ライト&マジック（ILM）が制作した。ILMがアニメ映画を手掛けるのは初めてのことである。これまで実写作品を撮ってきたヴァービンスキー監督にとっては初めてのアニメ映画となる。音声を録音する際、俳優たちには「大西部を感じさせる手助けをするため」に衣裳をセットが与えられた。大作『パイレーツ・オブ・カリビアン』三作を手がけたヴァービンスキーは、『ランゴ』では「小規模」にしようと試みていたが、アニメ映画は予想以上に手間と時間がかかるものであったと彼は語った。本作には、『腰抜け二挺拳銃』、『荒野の用心棒』、『チャイナタウン』、『続・夕陽のガンマン』、『ウエスタン』、『キャット・バルー』、『赤ちゃん泥棒』、『ラスベガスをやっつけろ』などの多数の西部劇やその他ジャンルの映画の引用がある。
人間にペットとしていて飼われていたカメレオン（ジョニー・デップ）は、車での移動中に誤って水槽ごと放り出されてしまい、モハーヴェ砂漠で立ち往生してしまう。西部の精霊を探すアルマジロのロードキル（アルフレッド・モリーナ）に出会い、アカオノスリからの逃げ延びた次の日、カメレオンは悪夢から目覚めた。彼はサバクイグアナのマメータ（アイラ・フィッシャー）と出会った。彼女は動物たちによる西部開拓時代のような風貌の町「ダートタウン」で牧場主をしていた。カメレオンと共にダートタウンに戻ったマメータは、この町が深刻な水不足に被われ、銀行に保存されている水も残りわずかとなっていたことを知った。一方カメレオンは酒場へと行き、そこで町の住人たちに自らをランゴと名乗り（瓶に書かれていたドゥ「ランゴ」から引用）、嘘の武勇伝を語り始めた。すると店に無法者のバッド・ビル（レイ・ウィンストン）が現れ、拳銃を渡され決闘する羽目になった。だが決闘開始直前に町をタカが襲撃してビルは逃げ出す。ランゴは逃げ回り、そして運良く空の給水塔を倒壊させてタカを潰した。この活躍により、ランゴは町長（ネッド・ビーティ）から保安官に任命された。住民たちはこれまで天敵のタカを恐れて町に来なかったガラガラヘビのジェイクの襲来を恐れつつ、水不足問題の解決を新たな保安官に期待した。
キリスト教が誕生するより以前、イタリア半島から勢力を拡大したローマは、地中海世界全域を支配する帝国を打ち立てた。ユダヤ人の故地パレスチナは、西暦1世紀までにはこのローマの支配地の一部となっていた。ユダヤ教の指導層の堕落に危機感を覚えた洗礼者ヨハネが洗礼運動を開始すると、ガリラヤ地方出身のイエスもその運動に共感する者の一人となった。ヨハネが捕縛された後、イエスはユダヤ人達に対して自らの宣教を開始した。イエスの運動は、その当時においてはユダヤ教の改革運動として始まった。イエスは厳格なユダヤ教徒として安息日には定期的にシナゴーグへ行き、ユダヤの祝祭を祝い、戒律を守った。彼は当時古臭い規則となりつつあった戒律を立て直そうとし、そのために神を愛し、神に奉仕することを強調した。ただし、トロクメはイエスをユダヤ教改革者とみなすことを批判している。イエスの言葉は次第に人々を惹きつけ、彼による各種の奇跡が信じられるようになった。イエスはまた、自らの教えに従う共同体も創設した。イエスの周囲には彼を慕う弟子達による集団が形成され、ある種の組織化、階層化が行われたと見られる。イエス・キリスト思想において根本をなすのは福音である。福音とは「良い知らせ」と言う意味で、具体的には「神の国」が近づいているという知らせである。イエスによれば、「神の国」が来ると、既存の社会秩序とは全く異なった新しい秩序がはじまる。神の国が近づいているので、罪を悔い改めて神に従う生活の準備をしなければならない。これはユダヤ教の終末論を引き継いだものであったが、イエスはユダヤ人の民族的解放にとどまらなかった。イエスは悩み苦しむものは義のために責められるのであり、現世でもっとも悪い状態にある者が来世においてもっとも良い状態になると述べる。イエスは民族宗教から普遍宗教へ変化させ、宗教を政治的国家と完全に離した。ここに個人があらわれ、また人間の内面は世界より尊重されるようになる。政治的支配についてイエスは「カエサルのものはカエサルに、神のものは神に」と述べている。こうしてキリスト教では政治社会が特定の宗教とむすびつき、その宗教が政治社会の精神的統一を保障することが否定され、地上的なものと精神的なものが分離される。イエスの神の国は神の霊にむすばれた愛の共同体であり、目に見えない「霊の国」である。イエスは「我が国はこの世のものならず」という。そしてメシアは「人に仕えられんためにあらず、かえって人に仕えんために」来る。イエスの信徒は「われらの国籍は天にあり」と現世よりも来世が重視された。これは現世を無意味とするものではなく、「神の国」にはいるためには現世での行い、悔い改めること、神の国への準備が重要であると説く。またイエスの思想では、人間の外面と内面が区別され、政治社会と倫理が区別された。イエスは神の国を脱政治化して、その意味で非政治的であるが、むしろそれゆに現実の政治社会に影響を与えた。殉教者ユスティノスによれば、キリストは「あたらしい立法者」であり、新たな形の共同社会を創造した人物であった。。