La versión 1.04 es una actualización que se lanzó para Red Dead Redemption en PlayStation 3 y Xbox 360 en 2010, poco después del lanzamiento del juego. Esta actualización solucionaba varios problemas de estabilidad, mejoraba la jugabilidad y hacía ajustes en la inteligencia artificial de los enemigos.