El pack Leyendas y Asesinos estará disponible para descargar el 10 de agosto en Xbox Live y PlayStation Network. Cuenta con nueve nuevas localizaciones multijugador en el mapa, el Tomahawk, una nueva arma arrojadiza, además de más Logros y Trofeos. Ocho personajes del Red Dead Revolver estarán disponibles como nuevos personajes multijugador.
El DLC estará disponible por 9.99€ en PSN y 800 Microsoft Points en Xbox Live.