Το Undead Nightmare, ένας εφιάλτης με απέθαντους ζόμπι, εξαπολύθηκε στον κόσμο του Red Dead Redemption, προσφέροντας ένα ολοκαίνουριο single-player σενάριο καθώς και ολοκαίνουργιο multiplayer περιεχόμενο. Μέσα σε μια μόλις νύχτα, μια μάστιγα από χιλιάδες ζόμπι ρημάζει την 'Aγρια Δύση, σπέρνοντας την καταστροφή και ανασταίνοντας τους νεκρούς στο πέρασμα της. Στις πόλεις, τους οικισμούς και τα απομονωμένα φυλάκια σε όλη τη Δύση, οι ελάχιστοι πολίτες που δεν έχουν προσβληθεί από τον ιό πολεμούν για την επιβίωση τους από τις ορδές των ζόμπι. Όλες οι ελπίδες εναποτίθενται στον Τζον Μάρστον ο οποίος πρέπει να επιβιώσει στο αχανές και τρομακτικό κόσμο μέχρι να βρει μια θεραπεία για την μάστιγα. Με 4 μοναδικές κατηγορίες ζόμπι, η κάθε μια με ξεχωριστά χαρακτηριστικά, νέα μολυσμένα αρπακτικά και άγρια ζώα που περιπλανώνται ελεύθερα, αλλά και πρωτότυπα όπλα όπως το Blunderbuss -το οποίο γεμίζει με απομεινάρια από ζόμπι-, το Undead Nightmare προσφέρει μια ανεπανάληπτη και απολαυστική εμπειρία για τους φαν του κορυφαίου παιχνιδιού του 2010, Red Dead Redemption. Η ολοκαίνουργια εκστρατεία single-player προσφέρει νέες δοκιμασίες, αποστολές και side missions, όπως το Missing Persons όπου ο παίκτης καλείται να ανακαλύψει έναν αγνοούμενο επιζώντα ανάμεσα στο πλήθος των ζωντανών-νεκρών. Το νέο αυτό expansion περιέχει επίσης νέο multiplayer περιεχόμενο με το Undead Overrun, ένα ολοκαίνουριο survival mode όπου αναρίθμητοι μολυσμένοι εχθροί επιτίθενται στους παίκτες, που πρέπει να συνεργαστούν για να παραμείνουν ζωντανοί αν και δεν έχουν τις πιθανότητες με το μέρος τους.