Rockstar Games travaille sur Red Dead Redemption 2 depuis 8 ans. Cela a été confirmé par Rob Nelson, co-directeur de Rockstar North, dans une interview avec IGN. Les forces de tous les studios Rockstar ont été regroupées dans le monde entier à partir de mai 2010 pour travailler ensemble sur le jeu.