Red Dead Redemption 2 — это приключенческий боевик в западном стиле с видом от третьего лица. Игроки управляют Джоном Марстоном и выполняют миссии — линейные сценарии с установленными целями — для продвижения по сюжету; в эпилоге игроки управляют сыном Джона Джеком. Вне миссий игроки могут свободно перемещаться по открытому миру, состоящему из американских штатов Нью-Остин и Вест-Элизабет — вымышленных версий западных Соединенных Штатов — и вымышленного мексиканского штата Нуэво-Параисо. Различные породы лошадей являются основными видами транспорта, каждая из которых обладает разными характеристиками. Лошадей необходимо приручить в дикой природе, украсть или купить. Игроки могут использовать поезда и вагоны для быстрого перемещения. Неосвоенная земля представляет собой суровые и обширные ландшафты, где время от времени встречаются путешественники, бандиты и дикая природа. Городские поселения варьируются от изолированных фермерских домов до многолюдных городов.