El Coliseo es un escenario de práctica, disponible exclusivamente en la versión Xbox de Red Dead Revolver, y, obviamente, no aparece en ningún capítulo de la historia.
Esta es un área circular llena de paredes de madera que crean un intrincado laberinto en el centro y una estructura alta en el exterior - incluyendo un pasaje entre la estructura y la pared exterior de la arena. Este es el escenario perfecto para el sigilo, ya que no tiene prácticamente ningún espacio abierto, pero aún puedes forzar la confrontación simplemente saltando sobre el techo del laberinto en el centro de la arena y usarlo como parte del campo de batalla.
También hay una Ametralladora Gatling y se coloca en una plataforma elevada que ofrece una buena protección para el jugador.
