Le gameplay rappelle GTA, jusque dans le GPS rond avec les couleurs et initiales pour les missions. Jeu de tir à la troisième personne, avec gestion des couverts, Red Dead Redemption intègre un genre de ralenti (sang froid) pour réussir des tirs multiples hallucinants.  Les voitures sont ici remplacées par des chevaux, aux robes, vitesse et résistance différentes. L'arsenal est très complet : fusils, carabines et revolvers sont en large choix, avec le nécessaire lasso, la dynamite, des bouteilles enflammées et même une gatling.
© Rockstar