Arm Wrestling is een activiteit in Red Dead Redemption, waarin je tegen NPC's kunt arm worstelen. In de single-player, kan je arm worstelen voor een geldbedrag dat je kunt inzetten. Als je wint, krijg je je geld, vermeerderd met het geld van de NPC's. Als je verliest echter, verliest je het geld dat je inzet.
Ook wordt verondersteld dat de spelers kunnen arm worstelen in online multiplayer, aangezien Rockstar bevestigde dat alles in de single-player zou kunnen worden gedaan in het 'Free Roam'. Maar of dat betekent dat arm kan worstelen tegen NPC's of andere spelers is nog onbekend.