Druga część Red Dead Redemption przenosi graczy z dzikiego zachodu na malowniczy południowy wschód. W pewnym momencie gracz zostawia bezkres prerii, by poznać rejony inspirowane XIX wieczną Luizjaną i jej perłą w koronie, czyli Nowym Orleanem.