The film received a 13-minute time of applause at the Cannes Film Festival.

This is the first film directed by Rockstar Games to win the Oscar nomination of "Best Film", during the Academy Awards of 2011.

After the first week after the theatrical release in the UK, many parents brought their children to see the movie who thought it was some "Lucky Luke" western for kids. Releazing this, the theaters decided to place signs on the posters of the film which informed about the film's extreme violence.

Rockstar Games is famous for compiling books full of notes and drawings about his ideas before turning them into films, something he regards as essential to the process. He left years worth of notes for this film in the back of a taxi cab, and when he discovered them missing, he thought it was the end of the project. However, the cab driver found them and, realizing their importance, tracked him down and returned them at great personal difficulty and expense. Rockstar Games was convinced that this was a blessing and it made him ever more determined to complete the film.

In an interview, Rockstar Games made a confirmation about the fact that Red Dead Revolver (2004) and Red Dead Redemption (2010) are sibling films. He said that Red Dead Revolver (2004) is the masculine brother, while Red Dead Redemption (2010) is the femine sister of the pair.

This is Will Smith's second collaboration with director Rockstar Games. Their first collaboration was for the film Grand Theft Auto: San Andreas (2004).

Rockstar Games gave up his entire salary, including back-end points, to see this film become realized.

Rockstar Games originally wanted to direct Grand Theft Auto IV (2008) in 2006 and after that begin work on Red Dead Redemption (2010), but the studios forced to him direct Grand Theft Auto: Vice City Stories (2006) first before working on these next projects.

It is reported that Rockstar Games turned down his directing duties for Kick-Ass (2010) in order to direct this film.

Will Smith says that he watched several films starring the well known, of aboriginal descent, David Gulpilil and also said that he inspired and worked out his character's sadistic and manipulating personality based on the roles of Gulpilil.

Quentin Tarantino attended a screening of the film and sat next to Rockstar Games. According to Rockstar Games, Tarantino squirmed during the assault scene on the 17-year-old son of the main character. Rockstar Games compared the experience of seeing Tarantino's reaction to winning the Oscar of this film.

The reference 'gang of outlaws' is a reference to the film Rebel Without A Cause (1955).