Pour promouvoir le jeu de façon originale, Rockstar a travaillé avec le réalisateur John Hillcoat (La Route, The Proposition) afin de concevoir un court-métrage autour de Red Dead Redemption. Initialement diffusée par la Fox fin mai, la vidéo de 24 minutes vient de parvenir sur Internet en version sous-titrée en français. Cette dernière met en avant toute la première partie du jeu, à savoir la lutte de John Marston - le héros du jeu - dans la nouvelle frontière américaine. Ceux et celles qui ont déjà bien progressé dans le jeu reconnaîtront la plupart des cut-scenes, mais le montage est produit de sorte à proposer un scénario immersif et bien ficelé.