In Red Dead Redemption: Undead Nightmare word je John Marston, een voormalige outlaw die ontdekt dat zombies het Wilde Westen hebben overgenomen. Je moet je gezin redden en een remedie vinden terwijl je door een verwoeste wereld reist. Gebruik je vaardigheden om te overleven en te vechten tegen de ondoden.
Speel verschillende speltypes, zoals Co-Op en Competitive, waar je samenwerkt of tegen elkaar vecht. In Stronghold verdedig je je gebied, en in Land Grab probeer je grond te veroveren. Kies uit legendarische personages uit Red Dead Revolver of Red Dead Redemption. Speel ook kaartspellen zoals Poker en Liar's Dice, of ga aan de slag met Horse Racing. Gebruik wapens zoals de Tomahawk en het Explosive Rifle om je vijanden te verslaan.