Après la montagne de contenu de Red Dead Redemption, Rockstar trouve encore le moyen d'en rajouter une couche, et sort toujours en 2010 une extension digne de ce nom, qui comme à l'habitude du studio, ne prendra pas les joueurs pour des vaches à lait. Titré Red Dead Redemption : Undead Nightmare, ce stand-alone sort en tant que contenu téléchargeable, puis en version boîte (la version Game of the Year de Red Dead Redemption comprend également l'extension). On peut dire que Rockstar s'est lâché avec Undead Nightmare, le studio n'a pas hésité à s'aventurer dans une histoire fantastique, pour ne pas dire abracadabrante. Et le mot est faible, car John Marston, veillant tranquillement sur son ranch, se retrouve du jour au lendemain à affronter une invasion de zombies ! Le pauvre homme est alors obligé de faire face à des hordes de morts-vivants, et de partir en quête d'un antidote qui pourra guérir sa famille zombifiée. Dure, dure, la vie de cow-boy...

Il est clair qu'en mélangeant l'univers western à celui des films de zombies de série Z, le résultat ne pouvait qu'être cocasse. Mais pour le coup, l'ambiance du jeu original est renouvelée puisque le monde qu'on parcourt est cette fois beaucoup plus brumeux et glauque, tout comme la bande-son qui change radicalement de ton. Le gameplay lui ne change pas, si l'on excepte le fait que la plupart des missions consistent maintenant à nettoyer les villes de l'infection zombie en éliminant un certain nombre d'infectés. Au programme, toute l'étendue de jeu de Red Dead Redemption est conservée, de nouvelles armes sont ajoutées, des secrets sont à dénicher, et tous les DLC multi sont inclus.