Bueno, eso depende de tus gustos. Si te gustan los sandbox (o creo que se llamaban así) compra Red Dead Redemption. Si te gustan los FPS compra Call of Duty. Pero si de verdad no sabes decidirte te daré mi humilde opinión: Red Dead Redemption.
Ruben Moyano ya te ha dado detalles sobre ambos juegos y estoy bastante de acuerdo a ellos. Algo que él no ha dicho es que (y siempre hablando desde mi punto de vista) el online de Red Dead Redemption durará más debido a la gran variedad de modos de juego, y si no te apetece echar ninguna partida especial juegas en el modo libre online y completas desafios de caza, recolección, justiciero, forajido, etc, etc y más etc para subir experiencia.
Otra cosa que no ha comentado es que Red Dead Redemption, si te descargas sus expansiones, tiene una gran cantidad de trofeos, por lo que te puedes entretener mucho con ellos.
Bueno, sin nada más que decir me despido. Espero haberte ayudado. Un saludo.