Rockstar ha distribuido imágenes del nuevo modo Fortaleza, incluido en el pack Mentirosos y Tramposos de Red Dead Redemption, que se lanzará el 21 de septiembre en PlayStation 3 y Xbox 360.
El modo Fortaleza es una variante del modo multijugador "Ataca & Defiende". Para hasta 16 jugadores en cualquiera de los cuatro mapas -Blackwater, Escalera, Fort Mercer & Thieves Landing-, el modo Fortaleza comienza con un equipo en el bando atacante. Se les entrega un número compartido de vidas y un límite de tiempo para capturar una serie de puntos de control repartidos a lo largo del mapa. El otro equipo es clasificado como el bando defensor, encargado de mantener la propiedad de esos puntos de control durante todo el tiempo posible.
Una vez que el bando atacante ha capturado todos los puntos de control, se le ha agotado el tiempo o ha perdido todas sus vidas, los equipos cambian de bando, con los atacantes convirtiéndose en defensores y viceversa. El equipo que consiga la máxima puntuación en la menor cantidad de tiempo, gana la partida. En ciertos mapas, abriendo cajas fuertes en el modo Fortaleza da a los jugadores acceso al nuevo rifle explosivo.
El modo Fortaleza posee también sus propios desafíos relacionados que premian a los jugadores con puntos de experiencia y trofeos multijugador personalizados.
