Parece ser que algunos usuarios de Xbox 360 y PlayStation 3 que adquirieron su copia de Red Dead Redemption están sufriendo algún que otro contratiempo, sobre todo en lo referente a su modo multijugador, ya sea en forma de cierto lag o desconexiones involuntarias. Para solucionar estos problemas, Rockstar ha anunciado que la semana que viene lanzará un parche que podrá ser descargado por los usuarios de las dos plataformas. Desde Rockstar confirman que este parche está siendo actualmente testado, pero todavía no quieren poner una fecha fija de lanzamiento del parche, pues tienen que superar diversas exigencias impuestas desde Xbox Live y PlayStation Network, aunque prometen que estará disponible a lo largo de la semana que viene.