Red Dead Redemption tem vários cavalos para explorar o vasto mundo. Qualquer cavalo (domado ou selvagem) que você monta pode virar seu "trusty steed" (corcel de confiança) simplesmente amarrando-o a um poste de amarração. Seu trusty steed aparecerá ao seu lado quando assobiar ou estará amarrado no poste mais próximo ao iniciar nova sessão.