Gracz otrzymuje możliwość pływania jako Arthur, ale nie jako John – jest to nawiązanie do poprzedniej gry, gdzie pływanie prowadziło do natychmiastowej śmierci.
Niezbadane tereny Red Dead Redemption 2 stanowią największą część świata gry i charakteryzują się zróżnicowanymi krajobrazami z okazjonalnymi podróżnikami, bandytami i dzikimi zwierzętami. W grze występują tereny miejskie, od farm po miasteczka i miasta. Konie są głównym środkiem transportu, istnieją różne rasy, z których każda ma inne atrybuty. Gracz może konie kupować, kraść lub oswoić dzikiego konia, w tym celu gracz musi go osiodłać lub ustabilizować. Coraz częstsze używanie konia rozpocznie proces budowania z nim więzi, który może być pogłębiony przez prowadzenie, głaskanie, czyszczenie i karmienie konia, z czego gracz będzie stopniowo zdobywał korzyści. Do podróży można wykorzystać również dyliżanse i pociągi. Ponadto gracz może porwać nadjeżdżający pociąg lub dyliżans grożąc maszyniście lub pasażerom, a następnie obrabować ich zawartość.