Todos los modos online están llenos de tramposos, por lo que Red Dead Redemption no iba a ser una excepción. Aunque Rockstar parece preocuparse de sus fieles y legales jugadores, y por ello han anunciado el desarrollo de una nueva actualización para el juego que estará disponible para PlayStation 3 y Xbox 360 el mes que viene, con la intención de preservar la integridad del juego online para todos.
Todo jugador que utilice claramente trucos o fallos del modo Online será inmediatamente baneado de los modos Online de Red Dead Redemption durante un tiempo, que se verá determinado por sus acciones.
Además, también se han implementado nuevas características para evitar el «abuso» de los jugadores contra otros de menor experiencia o habilidad en el modo Free Roam. Todo aquel usuarios que sea asesinado varias veces, tendrá la opción de reaparecer en otro punto del mapa. Mientras que el jugador que obtenga una racha de muertes de 6, será marcado como «Most Wanted», lo que alertará al resto de jugadores y a la autoridad.
