Pracownicy studia publicznie zarzucili kierownictwu złe zarządzanie i stosowanie nieetycznych praktyk, w tym przede wszystkim obowiązkowych nadgodzin.
Znacznym wyzwaniem dla twórców było stworzenie otwartego świata, na który składają się trzy obszary odwzorowujące ikoniczne miejsca typowego dla Dzikiego Zachodu. Kluczowi członkowie zespołu odbywali wycieczki do Waszyngtonu, gdzie odwiedzali m.in. Bibliotekę Kongresu, żeby zgromadzić dokumentację zdjęciową na temat epoki; zespół zapoznał się także z dziełami kultury dotyczącymi tego okresu – filmami, serialami telewizyjnymi i książkami. W celu polepszenia animacji i zasięgu rysowania studio usprawniło swój autorski Rockstar Advanced Game Engine; zdaniem twórców gra w takim kształcie, w jakim została wymyślona, powstać mogła tylko na konsolach siódmej generacji, ponieważ dostępne podczas fazy koncepcyjnej urządzenia generacji szóstej były zbyt słabe pod względem technologicznym. Grę zaprojektowano w taki sposób, żeby zachować i usprawnić kluczowe cechy Red Dead Revolver – jak mechanika „zabójczej precyzji” – przy jednoczesnym uczynieniu z niej produkcji typowej dla studia Rockstar.