Das „Undead Nightmare“-Paket ist die erste Erweiterung für Red Dead Redemption, die unter vornehmlich neue Einzelspieler-Inhalte bietet. In der neuen Singleplayer-Kampagne muss John Marston versuchen ein Gegenmittel für die höchst ansteckende Zombieplage zu finden, die sich im Grenzland ausbreitet. Daneben bietet das „Undead Nightmare“-Paket neue Nebenmissonen, Zufallsereignisse, Multiplayer-Charaktere und vieles mehr.