El Pack Leyendas y Asesinos dobla la cantidad de territorios para el multijugador competitivo con nueve nuevas localizaciones con armas equilibradas específicamente para el multijugador, repleto de retos ‘todos contra todos” y “por equipos”. Las nuevas localizaciones van desde la orilla repleta de niebla de  Thieves Landing, hasta la moderna metrópolis de Blackwater. Ocho clásicas personalidades de Red Dead Revolver de 2004 vuelven como personajes multijugador, incluyendo a los favoritos de los fans:  Red Harlow, Jack Swift, Annie Stoakes y Shadow Wolf, entre otros. Disponible en el multijugador competitivo, el modo libre y los modos para un jugador, el Tomahawk, una nueva arma mortal arrojadiza, añade formas de eliminar a la competencia. Además de los retos, el pack también presenta oportunidades adicionales de ganar Logros y Trofeos.

“Con Leyendas y Asesinos queríamos ofrecer una gran cantidad de nuevo contenido para los fans de Red Dead Redemption" ha dicho Sam Houser, Fundador de Rockstar Games. "Nos encargamos de seleccionar las áreas que fueran únicas y emocionantes, y luego pulirlas para proporcionar la mejor experiencia multijugador posible".

Red Dead Redemption - Leyendas y Asesinos