Popełniając przestępstwa postać może założyć chustę, żeby ukryć swoją tożsamość, dzięki czemu nie zmienia się ani poziom honoru, ani sławy.
Kluczową mechaniką rozgrywki w Red Dead Redemption są strzelaniny. Postać może chować się za osłonami, strzelać do określonych celów celując, na oślep bądź z biodra. W celu wyeliminowania przeciwników bez zabijania ich możliwe jest strzelanie w wybrane części ciała, np. stopy. Wśród dostępnych broni znajdują się rewolwery, pistolety, karabiny (w tym powtarzalne i wyborowe), strzelby, noże, materiały wybuchowe i lasso. Podczas celowania możliwe jest korzystanie z mechaniki „zabójczej precyzji”, pozwalającej w zwolnionym tempie zaznaczyć kilku przeciwników bądź punktów na ich ciałach; po wyjściu z trybu celowania postać w szybkim tempie strzela w zaznaczone miejsca. Wraz z rozwojem fabuły zabójcza precyzja postaci zwiększa się, odblokowując nowe możliwości.