Popular em diversos jogos de ação, o modo de captura e defesa de território chegará em breve a "Red Dead Redemption" como uma opção do pacote "Liars and Cheats", que vem em 21 de setembro por US$ 10 (o equivalente a 800 MS Points na rede online Xbox Live).
O modo em questão, intitulado Stronghold, permite que até 16 jogadores divididos em equipes participem de confrontos em quatro mapas (Blackwater, Escalera, fort Mercer e Thieves Landing). O objetivo de um dos times é capturar pontos estratégicos espalhados pelo cenário, e há um limite de tempo e vidas para que isso seja feito.
O pacote "Liars and Cheats" traz, além do modo supracitado, os minigames Liars Dice e Poker, corridas com cavalos, 15 novos personagens para o modo multiplayer, a arma Explosive Rifle, desafios para os modos de um e vários jogadores, novas conquistas e troféus e outras novidades.