A Shenmue filmhez hasonlóan, mely az első rész eseményeit dolgozza fel a játék motorjának felhasználásával, a Red Dead Redemption-höz is készült egy huszonkilenc perces rövidfilm. A rövidfilm a játék bejátszásainak összevágása, amit John Hillcoat (The Road) rendezett, de egy kerek és összefüggő történetet ad a megtekintőjének. Persze ha még nem játszottad végig a játékot, akkor elég sok dolgot lelőhet. Ha pedig nem tervezed végigjátszani a játékot, akkor ezt a 29 percet mindenképpen megéri.