Las misiones de Red Dead Revolver son las misiones que componen el juego y la trama de éste; se dividen en veintisiete capítulos en total y algunas misiones se encuentran en dobles capítulos, ya que la una, une la otra. Aquí se mostrarán las misiones del juego con sus correspondientes capítulos.
Una vez acabes las misiones, aparte de desbloquear el modo "cazarrecompenzas", desbloquearás el modo difícil del juego. Cuando completes éste, se desbloquearán dos modos de juego: Muy difícil y "Red Wood Revolver" en el que encarnaremos al personaje de Manny Quinn, el muñeco de madera, para hacer el modo historia. Este es el modo de juego más difícil de todos.
| Número y misión | Dinero. Recompensas: Bueno y Excelente | ||||
| 1 | $ 20 | Pistola | Broken Creek | ||
| 2 | $ 30 | "Bloody" Tom | Big Oaf Whitney | ||
| 3 | $ 40 | "Ugly" Chris | Widow's Patch | ||
| 4 | - | - | - | ||
| 5 | Por ferrocarril | $ 100 | Rifle | Rico Pedrosa | |
| 6 | $ 150 | + Dead Eye | Pig Josh | ||
| 7 | Parada de monstruos | $ 200 | + Salud | Cargador trasero | |
| Modo libre Brimstone (Segunda visita) | |||||
| 8 | Rogue Valley | $ 250 | Tonelero | Bad Bessie | |
| Modo libre Brimstone (Tercera visita) | |||||
| 9 | - | - | - | ||
| 10 | $ 300 | Ciudad fantasma | Sr. Black | ||
| Modo libre Brimstone (Cuarta visita) | |||||
| 11 | Guerra en el campo | $ 350 | El Rancho | Hal Holstein | |
| 12 | Pelea en la cantina | $ 400 | Dan | Sam | |
| 13 | El traidor | $ 450 | El Puente | + Salud | |
| 14 | Sunset Canyon (misión) | $ 500 | Revolver X2 | + Dead Eye | |
| 15 | Bear Mountain (misión) | $ 550 | Shadow Wolf | Standing Snake | |
| 16 | Fuga de la cárcel | - | - | - | |
| 17 | La mina | $ 600 | Mina | "Smiley" FAWLER | |
| 18 | Diligencia | - | - | - | |
| 19 | Hell Pass | $ 650 | Buffalo Soldier | Gabriel Navarro | |
| 20 | Fort Diego (misión) | $ 700 | + Salud | Coronel Daren | |
| 21 | Final de la línea | - | - | - | |
| 22 | Demonios y ángeles | $ 750 | El Rancho | General Diego | |
| Modo libre Brimstone (Quinta visita) | |||||
| 23 | Royal Battle (misión) | - | - | - | |
| 24 | Battle Finale | $ 1.000 | + Dead Eye | Sr. Kelley | |
| 25 | El asedio | $ 1.000 | Jardines de la mansión | Jason Cornet | |
| 26 | Casa de cartas | - | - | - | |
| 27 | Caída en desgracia | $ 1.250 | Scorpión | Gobernador Griffon |
Modo libre - La pequeña ciudad de Brimstone
Gracias al oro, esta insignificante ciudad se ha convertido en un abrir y cerrar de ojos, en la capital de un área entera. Hay un montón de lugares para gastar el dinero, desde la armería hasta la cantina.
| La ciudad de Brimstone | 1ª visita | 2ª visita |
| 3ª visita | 4ª visita | 5ª visita |