Red Dead Redemption may not be officially available on the Xbox One backwards compatibility service, but you can download it if you find a certain Xbox Live user.
First go to the find a friend option in the friends menu and search for “RockoHoward” View his profile and in his following list sort by “games” only and find Red Dead Redemption. You can then click “see in store” which brings you to the game’s page and you can download but only if you already own the digital version. If not, you will have to go to Microsoft’s online store or your Xbox 360’s storefront and purchase it there. Once you have done so it will be ready to download onto your Xbox One. This same strategy can be done to some other unannounced backwards compatible games such as Halo Wars and Left 4 Dead 2.
This was discovered by Charles on Twitter, who is the RockoHoward user on Xbox Live, with images published of not only Red Dead Redemption, but also Castlevania: Symphony of the Night, Left 4 Dead 2, Halo Wars, and Tekken Tag Tournament 2. Red Dead Redemption was the third most requested games on Xbox Feedback’s poll for games to be added to backwards compatibility. Currently a video from ExciteHype showing off Tekken Tag Tournament on Xbox One is on YouTube, which you can view below.