レッド・デッド・リデンプション
メサの麓にある小さな村。宿屋や酒場の他に鉄道駅も存在する。カサ・マドルガーダ(Casa Madrugada)とは「朝日の当たる家」の意。
連邦捜査官で、ロスの部下である運転手。ロスと共に行動しており、また自動車や装甲車などを運転している。基本的にロスと同じ思想だが、ジョンと協力するミッションなどでは時たまジョンに共感した発言をしたり、ダッチの始末を終えた時には労いの言葉を掛けていた。このことから、ロスに比べ素直な性格であったことがうかがえる。また、余談ではあるが、フォーダム自身はジョンの抹殺に加わっていない。しかし、フォーダムによく似た背格好の別人がジョンの殺害に居合わせていたため、彼もジョンを殺した張本人の1人だと誤解されがちである。
ジョンソンの部下。皮肉屋で、唾を吐く癖がある。ジョンソンと共にジョンに協力する。
アンデッド・ナイトメアではゾンビとなってイーライと共食いをするが、ジョンに射殺された。
伝説のガンマン。メキシコに渡ったジョンと最初に出会う。
アンデッド・ナイトメアでは引き続きメキシコに留まっているが、場合によっては殺害することも可能である。また、本作ではゾンビ化する描写は無いが、オンラインモードのユニークキャラクターとして「ゾンビ・リケッツ」が登場する。
ジョンの息子。15歳。ジョンがギャングに属していた頃に生まれており、ビル・ウィリアムソンやダッチ・ファン・デル・リンデとも家族同然だったと言う。また、読書を嗜むなどの文学好きだが、ジョンに認められるためなら一人でグリズリーを狩りに行くなどの無鉄砲な一面もある。家族と共に幸せな牧場生活を営んでいくと思われたが、直後にロス率いる米軍の襲撃によりおじさんとジョンを失い、結果として全て破綻してしまう。3年後は母の死を看取ると父の死に報いるために元同僚や家族からロスの情報を聞き出して遂に対峙し、互いの正義をぶつけ合った末の決闘に勝利して復讐を果たす。
アンデッド・ナイトメアではゾンビとなったアビゲイルに噛まれ、自身もゾンビとなる。
西側にはニュー・オースティンよりさらに荒廃した砂漠や、東側にはメサやビュートが点在する地域。生息する野生動物も微妙に異なる。物語中盤より訪れることができる。ヌエーヴォ・パライソ(Nuevo Paraiso)とはスペイン語で「新たなる楽園」の意。モデルはチワワ州。
ペルディード
メキシコに渡って最初に降り立つ地域。ヌエーヴォ・パライソの中央に位置する。
ニュー・オースティン最東端にある港町で、ガンスミスの店や仕立屋等が存在する。シーヴス(泥棒)港という名前だけあってか殺人などを犯しても指名手配されることは無い。
ダッチ・ファン・デル・リンデ率いる先住民族を中心とした武装集団が居を構える要塞。雪山の奥地に存在する。アンデッド・ナイトメアでは村扱いとなっている。
リボルバー拳銃
Cattleman Revolver(キャトルマン リボルバー), Schofield Revolver(スコフィールド リボルバー), Double Action Revolver(ダブルアクション リボルバー), LeMat Revolver(ルマット リボルバー)
レバー式拳銃
Volcanic Pistol(ヴォルカニック ピストル)
自動拳銃
Semi-Automatic Pistol(セミオート ピストル), Mauser Pistol(モーゼル ピストル), High Powered Pistol(ハイパワー ピストル)
ライフル
Repeater Carbine(リピーター カービン), Winchester Repeater(ウィンチスター リピーター), Springfield Rifle(スプリングフィールド ライフル), Buffalo Rifle(バッファロー ライフル), Henry Repeater(ヘンリー リピーター), Evans Repeater(エヴァンズ リピーター), Bolt Action Rifle(ボルト式ライフル)