The best replacement for red dead is gta.

The best alternatives to red dead are rated as following:
★★★★★  gta
★★★★  undead nightmare
★★★  la noire
★★  call of juarez
  alan wake

Your alternative for red dead is not listed? Suggest!
Speaking about red dead, one probably shouldn't forget about undead nightmare.

Other search terms related to red dead and their ratings are:
★★★★★ undead nightmare
You have in mind a companion for red dead and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of red dead in all years. Click on graph for more.
red dead
gta
undead nightmare