L'arrivo di Red Dead Redemption nel catalogo dei retrocompatibili di Xbox One era scontato, essendo già stato messo erroneamente in circolazione, probabilmente a seguito di test effettuati da Microsoft. Inoltre il titolo Xbox 360 è in assoluto il più richiesto dall'utenza.
Oggi arriva l'indizio cruciale che ne legittima definitivamente l'esistenza: il gioco risulta come compatibile nell'Xbox App Store. A questo punto manca solo l'annuncio ufficiale, che presumibilmente arriverà molto presto.