Red Dead Redemption: Undead Nightmare je samostalan datadisk koji po prvi put donosi preuzeti sadržaj Undead Nightmare Pack, Outlaws to the End Co-Op Mission Pack, Legends and Killers Pack, Liars and Cheats Pack i sve Multiplayer Free Roam mode objavljene dosad u jednom paketu.
Red Dead Redemption: Undead Nightmare nudi sate nove singleplayer priče i novi multiplayer sadržaj. Od večeri do zore zombijski pokolj pustoši nekoć bogatu granicu, uništava krajolik i budi mrtve. U gradovima, naseljima i utvrdama diljem granice neinficirani civili ostavljeni su da se bore za preživljavanje protiv valova nemrtvih. John Marston mora krenuti u ogroman i zastrašujući svijet i preživjeti dovoljno dugo da pronađe lijek.
Četiri klase zombija uključene su u borbu, od kojih svaka ima jedinstvene osobine, napad i obranu. Mistična stvorenja lutaju granicama, među njima zombirane pume, medvjedi, vukovi i mnogi drugi. Ubijanje nemrtvih zahtijeva netipično oružje, uključujući novu mušketu koja se može napuniti ostacima opljačkanih padlih zombija. Smrtonosni tomahawk i eksplozivna puška doživjeli su trijumfalni povratak i dostupni su isključivo onima koji su preuzeli Legends and Killers Pack i Liars and Cheats Pack.
Potpuno nova singleplayer priča nudi nove izazove, zadatke i događaje, uključujući Missing Persons, gdje morate pronaći nestalog preživjelog izgubljenog među hordama nemrtvih. Novi kompetitivni multiplayer sadržaj uključuje Undead Overrun, novi multiplayer režim preživljavanja, gdje valovi zaraženih napadaju i vi morate raditi zajedno da ostanete živi, suočeni sa stalno rastućom težinom izazova.