Completamente gratuito, el Bonus Pack Mitos y Renegados para Red Dead Redemption incorpora los personajes favoritos de los fans del modo campaña al modo multijugador, incluyendo al legendario pistolero Landon Ricketts, a los ayudantes del sherrif Eli y Jonah, al capitán del ejército mejicano Vincente de Santa, al forajido Javier Escuella, al ganadero Drew MacFarlane, al informados americano Nastas y al viejo tío de John Marston.
El Bonus Pack Mitos y Renegados , disponible para Xbox Live y Playstation Network, presenta también nuevas localizaciones multijugador, incluyendo Cochinay, Nekoti Rock, Beecher’s Hope y más, junto con nuevos juegos modo fortaleza en Armadillo, Tumbleweed y Chuparosa.