Sviluppato da Rockstar San Diego, il gioco viene descritto come "un epico Western, ambientato all'inizio del ventesimo secolo quando le terre caotiche e senza legge cominciavano a lasciare spazio all'espansione del governo e al sorgere dell'era industriale". In tutto questo, il protagonista è John Marston, classico uomo errante a cavallo nel selvaggio west, ovviamente armato di bocche da fuoco, all'interno di un ambiente aperto che promette "un'infinita serie di situazioni diverse". Detto così, sembra una sorta di GTA western, e questo potrebbe essere.