In de game neemt de speler de rol aan van een echte cowboy die vaak te paard het wilde westen verkent. De game is het vervolg op Red Dead Revolver, dat in 2004 op de PlayStation 2 en Xbox verscheen.

Op verzoek van Rockstar is de nieuwe trailer die hier voorheen stond verwijderd.