Non c'è voluto molto: poche ore dopo che Rockstar ha annunciato di essere al lavoro su una patch per Red Dead Redemption, questa è apparsa sul Live ed è stata installata automaticamente da tutti coloro che hanno avviato il gioco con connessione attiva. La patch è relativa unicamente al multiplayer e risolve due problemi: il primo è la momentanea invisibilità del giocatore, il suo cavallo o le sue armi, mentre il secondo è un problema di disconnessione durante le varie modalità multigiocatore.