В сериале сыграли некоторые актёры, снимавшиеся в триллере Тейлора Шеридана «Ветреная река» (2016). Это Келси Эсбиль, Джералд Токала Клиффорд, Йэн Боэн, Джил Бирмингем, Хью Диллон, Джеймс Джордан, Гейб Касдорф и Мэйсон Д. Дэвис. Тейлор Шеридан был создателем сериала «Йеллоустоун», одним из авторов сценария, он же иногда выступал в амплуа режиссёра.
Когда впервые стало известно, что в роли жены главного героя, женщины из одного из индейских племён, сыграет Келси Эсбиль, это вызвало полемику. Келси Эсбиль (полное имя Келси Эсбиль Чоу) имеет смешанные китайско-американские корни, сама она утверждала, будто происходит из племени чероки, однако представители племени это утверждение официально опровергли. Более того, после подбора актёров в телесериал «Йеллоустоун» именитые представители индейских племён призвали к бойкоту проекта и выступили с обращением ко всем актёрам индейского происхождения в сериале не сниматься.