Em Red Dead Redemption: Undead Nightmare, John Marston busca a cura para sua esposa e filho mordidos por zumbis. Durante a jornada, você encontrará cidades dominadas por zumbis. Alguns sobreviventes resistem, mas se todos morrerem, a cidade é perdida para sempre. Você pode parcialmente recuperar uma cidade perdida matando todos os zumbis nela, mas eles voltarão a cada 24 horas no jogo. Viagem rápida fica disponível nessas cidades salvas, mas armas e munição não estão disponíveis e os moradores nunca retornam.