Red Dead Redemption: Undead Nightmare to samodzielny pakiet rozszerzający, który po raz pierwszy w historii łączy w jednym pakiecie zawartość do pobrania z Undead Nightmare Pack, Outlaws to the End Co-Op Mission Pack, Legends and Killers Pack, Liars and Cheats Pack oraz wszystkich wydanych do tej pory trybów Multiplayer Free Roam.
Red Dead Redemption: Undead Nightmare oferuje godziny nowej fabuły dla pojedynczego gracza i nową zawartość dla trybu wieloosobowego. Od zmroku do świtu plaga zombie pustoszy niegdyś bogatą granicę, niszcząc krajobraz i budząc zmarłych. W miastach, osadach i placówkach na całym świecie niezarażeni mieszkańcy są zdani na walkę o przetrwanie z falami nieumarłych. John Marston musi zapuścić się w rozległy i przerażający świat i przetrwać wystarczająco długo, by znaleźć lekarstwo.
Cztery klasy zombie angażują się w walkę, każda z nich ma unikalne cechy, ofensywę i obronę. Mityczne zwierzęta przemierzają granicę, w tym pumy zombie, niedźwiedzie, wilki i wiele innych. Zabijanie nieumarłych wymaga niekonwencjonalnych broni, w tym nowego muszkietu, który można załadować szczątkami zrabowanych poległych zombie. Śmiercionośne Tomahawk i Explosive Rifle triumfalnie powróciły i są dostępne wyłącznie dla tych, którzy pobrali Legends and Killers Pack oraz Liars and Cheats Pack.
Całkowicie nowa historia dla jednego gracza oferuje nowe wyzwania, zadania i wydarzenia, w tym Missing Persons, gdzie musisz odnaleźć zaginionego ocalałego, który zaginął wśród hord nieumarłych. Nowa zawartość dla trybu wieloosobowego zawiera Undead Overrun, nowy tryb przetrwania dla wielu graczy, w którym fale zainfekowanych atakują, a ty musisz współpracować, aby utrzymać się przy życiu w obliczu coraz wyższego poziomu trudności.