Los elementos del juego incluyen tiroteos, robos, caza, paseos a caballo, interacción con personajes que no son jugadores y mantener el índice de honor del personaje a través de elecciones y hechos morales.

La banda sonora del juego incluye una partitura original compuesta por Woody Jackson y varias pistas vocales producidas por Daniel Lanois.

Durante la mayor parte del juego, el jugador controla al forajido Arthur Morgan, un miembro de la banda dirigida por Van der Linde, mientras completa numerosas misiones (escenarios lineales con objetivos establecidos) para progresar en la historia.

Fuera de las misiones, el jugador (tanto con Morgan como con Marston) puede recorrer libremente su mundo interactivo.

[4]​ Red Dead Redemption 2 tiene un imponente mapa de tierras, en su gran mayoría no exploradas en el primer videojuego, en el que se incluyen nuevas ciudades, elementos, ranchos, granjas,[5]​[6]​ fauna salvaje, diversos paisajes (desde desierto a meseta, de montaña a ambiente forestal hasta lagunas, pantanos y marismas), viajeros ocasionales y bandidos.

Los caballos son las principales formas de transporte, habiendo para ello diversas razas, cada una con diferentes atributos.

El jugador puede elegir diferentes árboles de diálogo con NPC, como tener una conversación amistosa (preguntas) o insultarlos (provocación).

Además, habrá algunas misiones especiales sólo si se tiene un buen nivel de honor.

El jugador también puede ganar o perder peso dependiendo de cuánto coma; un personaje con bajo peso tendrá menos salud pero con un aumento de resistencia, mientras que un personaje con sobrepeso podrá absorber mejor el daño pero tendrá menos resistencia.

El juego presenta degradación de armas, que requieren cuidados y limpieza para mantener su rendimiento.

[22]​ Ya sea que el jugador escape o sea capturado, la recompensa permanecerá en su cabeza, los hombres de la ley y los civiles estarán más atentos, y las regiones donde se cometieron los crímenes estarán en bloqueo.

[23]​ El trabajo de Red Dead Redemption 2 comenzó en 2010, cuando la producción del primer juego había finalizado.

Para crear a los caballos, se estuvieron estudiando animales reales durante años, buscando que la personalidad de cada raza defina su comportamiento y características.

Se han llegado a eliminar unas 5 horas de contenido y misiones, incluyendo un interés amoroso adicional al que sí permanece.

A finales de ese mes también se presentaron las localizaciones, el modo en línea y la fauna.

[25]​ En el segundo tráiler del videojuego se reveló que su protagonista será un forajido llamado Arthur Morgan,[28]​ y aparecerá la banda de Dutch van der Linde, un negocio criminal dirigido por el forajido del mismo nombre.

[6]​ Esta región se ha ampliado desde el Red Dead Redemption original para incluir una vasta porción del norte que contiene la pequeña ciudad de Strawberry.

Mientras el grupo comienza a reagruparse, al mismo tiempo que se preparan para una eventual confrontación con la Agencia Nacional de Detectives Pinkerton y otros cuerpos de seguridad que los persiguen, Dutch, Micah Bell y el protagonista de esta historia, Arthur Morgan, llegan a una granja en la que aparentemente se celebraba una fiesta.

En los siguientes días Arthur realizaria diversas tareas como buscar junto a Javier Escuella a John Marston, quien se perdió en las montañas nevadas al explorar la zona y termina gravemente hérido por lobos recibiendo una gran cicatriz en el rostro, o cazar ciervos con Charles Smith para reponer las provisiones de la banda.

En ese punto al darse cuenta del peligro en el que se encontraban, siendo descubierto su escondite, Dutch y los suyos deben emprender la huida de Valentine.

Toda la situación empeora cuando descubren que los Braithwaite por su parte secuestraron a Jack, el hijo de John y Abigail, ocasionando una violenta respuesta de los bandidos que asaltan la mansión Braithwaite asesinando a toda la familia e incendiando su mansión.

Después de eso los forajidos consiguen transporte para volver a Estados Unidos y se reúnen con el resto de la banda en un nuevo campamento ubicado en Lakay (luego de una pista dejada por Sadie), a lo que Dutch vuelve a pedir que le den más tiempo ya que nuevamente se encuentra sin un plan claro.

Pero esto no resulta y tras haber tenido suficiente, Águila Voladora, el hijo de Lluvia Repentina, lidera a su gente hasta una fábrica propiedad de Leviticus Cornwall, a lo cual Arthur decide apoyarlos junto con Dutch y sus hombres.

Ante la cercanía del último trabajo con el cual Dutch daría por finalizada la actividad de la banda, Arthur finalmente logra convencer a John de que abandone a Dutch tras este último trabajo y huya junto con su familia.

Cuando los encuentra se produce un momento de máxima tensión cuando Arthur revela que Micah era el traidor, pero éste se las arregla para librarse de la responsabilidad negando las acusaciones delante del resto del grupo, sin embargo en ese mismo momento, John quien sobrevivió a duras penas del asalto al tren, reaparece revelándole a todos que Dutch lo abandonó lo que finalmente termina en la separación definitiva de la banda.

Justamente en ese momento, los Pinkerton los encuentran, ocasionando un tiroteo que hace que todos se dispersen; Bill Williamson y Javier Escuella consiguen escapar por su cuenta pero John y Arthur huyen al interior de unas cavernas.

Sin embargo sin que ninguno lo supiera, Edgar Ross y su ayudante Archer Fordham que ahora trabajan para la recién nacida Oficina Federal de Investigación se dispondrían a rastrear a John recabando información y pistas sobre su paradero tras la muerte de Micah, encontrando al exforajido finalmente en Beecher's Hope dando así comienzo a los eventos de Red Dead Redemption cuatro años después.

[45]​ En los dos primeros días, la compañía usó medios sociales para lanzar imágenes a color y la melodía sobre el videojuego.

[54]​ Al día siguiente de este comentario, Rockstar aclaró en una declaración que la duración del trabajo mencionada por Houser sólo había afectado al equipo de guionistas del videojuego, y que había sido algo puntual durante tres semanas durante todo el desarrollo.

[63]​ En abril de 2019, se acordó un acuerdo no revelado, y Securitas posteriormente retiró la demanda.