Rockstar chciał, żeby gang van der Lindego składał się ze zróżnicowanych postaci. Starszy scenarzysta Michael Unsworth stwierdził, że grupa postaci pozwalała nadać scenariuszowi i grze złożoności. Scenarzyści szczególną uwagę przykładali do historii poszczególnych bohaterów, pozwalając poznać ich losy, zanim dołączyli do gangu i powody, dla którego z nimi zostali. Według Unswortha, gang był „rodziną”, która dawała „poczucie przynależności i celu”, a poznanie historii każdej postaci i jej relacji z Arthurem było ważne dla narracji. Podczas produkcji z gry wycięto kilka postaci, ponieważ ich osobowości nie wnosiły niczego z narracyjnego punktu widzenia. Wypowiedzi niektórych postaci z Red Dead Redemption, przedstawiających Dutcha jako sprawiedliwego przywódcę, pozwoliło na stworzenie zróżnicowanej grupy. Producenci często pozwalali aktorom prowadzić scenę po swojemu, żeby postacie rozwijały się w nowych kierunkach. Aktorzy czasami improwizowali dodatkowe linie dialogowe, z reguły jednak trzymali się scenariusza.