Компания Rockstar объявила, что подробности мультиплеерного режима Red Dead Redemption можно будет узнать в течение следующей недели, то есть до 5 апреля. 
Релиз состоится Red Dead Redemption 18 мая в США и 21 мая в Великобритании для PS3 и Xbox 360. Первоначально игра должна была поступить в продажу 27 апреля в США и 30 в Европе, однако паблишер, компания Take-Two, приняла решение не спешить с отгружкой франчайза на прилавки.