We kind of already played Red Dead Retirement and Red Dead Rancher.
Red Dead Reign? Reign refering to the rise of the gangster empires. Perhaps it could deal with the further death of the Old West, the rise of cities (with only one or two cars avaiable), and prohibition with its illegal booze production. So, uh, kind of a cowboys and gangsters scenario, sorta like that movie Lawless that had Tom Hardy and Shia Lebouf.
Red Dead Resolution? Sounds cool. Red Dead Reservation? Play as a Native American perhaps? Might be too Assassin's Creed III-ish. Red Dead Republic? Red Dead Royalty? Red Dead Religion? Red Dead Resistance? Red Dead Resurrection? Would probably have the same idea the Rebirth from someone's post above. Red Dead Revenge? It sound a bit trite, though. Red Dead Regret! This one. Red Dead Regret sounds pretty dang awesome.
R.I.P. Junk Bludgeo'd For Hammer, But Always In Our Hearts. 176 Damage, Nevar Forget.
I was thinking of Red Dead Revenge as well. You play a man who's wife and two children were brutally murdered by a gang of ruthless outlaws. Now, with nothing to live for, you seek them out and take down anybody in your path without mercy. Also, there could be a karma system. You could play through it as a cold blooded man on a mission to avenge his family by any means necessary or you could make honorable choices in the way in which you pursue and take care of your enemies so you don't become like the savage murderous men who destroyed your life.
"I could easily entice you to kill everything that you love."
Set it in 1880 onward in and around Tombstone and you could meet all the famous gunslingers, Billy The kid, Wyatt Earp, Pat Garret, Doc Holliday etc. they could even work in the OK Coral and map out a large section of historic Arizona.
O' cruel fate, to be thusly Xboned! Ask not for whom the Xbone bones - it bones for thee http://i.imgur.com/bVqRBK8.gif