Red Dead Revolver bieten dem Spieler eine große Fläche Land zu erkunden, darunter die vier Hauptschauplätze Brimstone, Widow's Patch, Annie's Ranch und Fort Diego.