Rockstar on julkaissut tarkempaa tietoa ja joukon kuvia ensi viikolla Red Dead Redemptioniin ilmestyvästä Liars and Cheats -lisäosasta. Ladattava laajennus lisää moninpeliin muun muassa uuden Stronghold-pelimuodon, hevoskilpailut ja pokerin.
Strongholdissa enimmillään 16 pelaajaa voi ottaa osaa kahden joukkueen väliseen kahinaan, jossa päämääränä on kaapata vastustajan tukikohdat. Pelimuoto muistuttaa läheisesti Battlefield-sarjan Conquest-tilaa.
Kummallakin joukkueella on käytössään tietty, joukkueenjäsenille yhteinen määrä elämiä. Erä päättyy, kun toisen joukkueen kaikki tukikohdat on kaapattu, joukkueelta loppuu elämät tai aikaraja umpeutuu.
Stronghold on pelattavissa neljällä kentällä: Blackwaterilla, Escaleralla, Fort Mercerillä ja Thieves Landingillä.
Syyskuun 21. päivä julkaistava lisäosa maksaa kymmenisen euroa.