Undead Nightmare — это дополнение к знаменитому вестерну. На этот раз главному герою Джону Марстону предстоит спасти Дикий Запад от легионов зомби. Сюжетная кампания для одиночной игры, прохождение которой займет не менее семи часов, позволяет встретиться с уже знакомыми персонажами, но теперь при совершенно новых обстоятельствах. Сетевой режим предлагает вступить в жестокую, но захватывающую борьбу за выживание командой: динамичные бои продлятся около пятнадцати часов. Помимо дополнения Undead Nightmare , в издание входит набор миссий для совместной игры Outlaws to the End , комплекты материалов Legends and Killers и Liars and Cheats , а также все существующие сетевые режимы со свободным доступом. Дополнение не требует наличия оригинальной игры Red Dead Redemption.