Rockstar laat weten dat Red Dead Redemption een co-op mode zal krijgen. Deze modus zal niet meteen speelbaar zijn wanneer het spel in de winkel verschijnt. De co-op maakt immers onderdeel uit van de eerste downloadable content voor dit spel.
The Outlaws to the End, zoals het DLC pakket noemt, zal vanaf juni gratis te downloaden zijn. In de coöperatieve modus kunt je maximum met drie andere spelers aan de slag gaan. Dit kan je doen in één van de zes nieuwe missies die het pakket bevat. De helft van die nieuwe missies is al bekend gemaakt. Het gaat hier om Ammunition, The River en Walton's Gold. The Outlaws to the End brengt verder ook nog nieuwe trophies/achievements met zich mee.