İlk olarak E3 2000'de Capcom tarafından duyurulan fakat daha sonra Capcom'un oyunun yapımını bırakması ile birlikte Rockstar'ın yapımını üstlendiği Red Dead Revolver'ın ikinci oyunu Red Dead Redemption geçtiğimiz aylarda duyurulmuştu.
Birkaç gün öncesine kadar hiçbir bilgiye sahip olmadığımız oyuna ait ilk ekran görüntüleri, akabinde ise Rockstar Games'in sözünü verdiği gibi ilk videoda yayınlandı. Oyun hakkında asıl bilgilerin ise yarın açıklığa kavuşması bekleniyor.