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