Encontrados em todas as cidades e povoados. John Marston pode comprar em lojas gerais, escolhendo raças como Painted Standardbred ou Kentucky Saddler. Também pode roubar cavalos de cidadãos ou bandidos. Cavalos comprados ou roubados ficam disponíveis ao assobiar ou voltar a acampamentos seguros.
Vários cavalos selvagens vagueiam pelo mapa. Qualquer um pode ser sua montaria se conseguir domá-lo. No tutorial inicial aprende a usar o laço para capturar e a não ser derrubado na primeira montaria. É a forma mais barata de obter cavalo sem roubar; útil se perder-se no deserto sem cavalo.
Disponíveis apenas em Nuevo Paraiso. Tratadas como cavalos domésticos: compre na loja ou roube. Não existem mulas selvagens nem podem ser domadas. São menores, mais lentas e morrem facilmente se atacadas por predadores.
Vários tipos: diligências, carroças. Dependendo do tamanho, puxadas por 4, 2 ou 1 cavalo. Vantagens: carroças maiores permitem viagem mais rápida que cavalo único e todas afugentam predadores. Desvantagens: menos manobráveis que cavalo único e difíceis de controlar fora de estrada.