I emailed the Windows Compatibility Centre via the Partner Submission portal
yesterday. I asked if Red Dead Redemption was an actual program officially submitted by Rockstar Games or Microsoft. I also asked if its possible to submit an app under a company you have no affiliation with like the Super Mario Bros. X game. I asked them to verify Red Dead Redemption from Rockstar before emailing me back.
This is the response I received this morning:
"My apologies for the mistake.
I have removed this game from the catalog and should possibly get removed from Windows Compatibility Center by 5/13 or latest by 5/14."
That's it. The representative didn't say if it was official or not. Just that's its listing was a mistake.