Главные роли в «Йеллоустоуне» играют Кевин Костнер («Танцующий с волками», «Водный мир»), Келли Райлли («Шерлок Холмс»), Люк Граймс («Снайпер»), Уэс Бентли («Красота по-американски») и Коул Хаузер («Падение Олимпа»). Над сценарием шоу совместно с Тейлором Шериданом работает Джон Линсон, известный по сериалу «Сыны анархии».