Taylor Sheridan hat Details darüber geteilt, wie er von HBO unter Druck gesetzt wurde, Robert Redford von der Hauptrolle in Yellowstone zu entfernen. Der Schöpfer hatte sich vorab die Zusage von Redford für die Rolle des John Dutton gesichert, bevor der Sender seinen Wunsch nach einem ähnlichen, aber jüngeren Schauspieler äußerte.
Die Serie befand sich ursprünglich bei HBO in der Entwicklung. Sheridan stellte das Projekt mit Kevin Costner vor, doch die Verantwortlichen bestanden darauf, dass die Rolle ein generationenübergreifendes Talent wie Redford erfordere. Sheridan reiste zum Sundance Film Festival und erhielt Redfords Zusage. Als er HBO darüber informierte, äußerte der Sender Bedenken hinsichtlich des Alters von Redford, der damals in seinen Siebzigern oder frühen Achtzigern war, und erklärte, man wolle lediglich einen vergleichbaren Darsteller. Sheridan musste Redford später über die Änderung informieren. Kevin Costner verkörperte schließlich John Dutton, als Paramount die Serie im Jahr 2017 in Auftrag gab. Redford verstarb im September 2025. Sheridan widmete die Pilotfolge seiner 2026 erschienenen Serie The Madison dem verstorbenen Schauspieler.