Players can utilize several modes of transport in order to move John Marston around the game world.
Horses - Marston can buy horses from sellers or try and tame one from the wild. There are fast horses or stronger horses to choose from. The horse's vitality is displayed on screen.
Trains - Allows the player to quickly travel over long distances.
Stagecoaches - Can be used for transportation and gives the option of sleeping, allowing the player to skip the ride and arrive at his destination instantly (similar to the taxi ride in GTA IV).
Cars - Early iterations of cars may be available.