Yellowstone-Schöpfer Taylor Sheridan gab bekannt, dass Kevin Costners Charakter John Dutton die Serie eigentlich nach drei Staffeln verlassen sollte. Der Plan änderte sich aufgrund von Bedenken des Senders hinsichtlich des Erfolgs der Show. Sheridan teilte die Details kürzlich in einem Auftritt im The Bill Simmons Podcast mit.
Sheridan erklärte, dass Costners Vertrag ihn auf die ersten drei Staffeln beschränkte. Die ursprüngliche Handlung sah vor, dass Costners jüngster Sohn nach seinem Ausstieg die Ranch übernehmen sollte.
Costner war laut Sheridan bereit, nach Ende der dritten Staffel auszusteigen. Der Sender überzeugte ihn jedoch, für zwei weitere Staffeln zu bleiben, da die Serie ein großer Erfolg blieb.
Während der Vertragsverhandlungen für die fünfte Staffel kam es zu Spannungen. Costner forderte einen reduzierten Zeitplan, eine höhere Gage sowie Mitspracherecht bei den Drehbüchern, doch diese Forderungen wurden abgelehnt. Zudem wurde über Spannungen am Set mit seinem Co-Star Wes Bentley berichtet, wobei Vertreter erklärten, die Probleme seien gelöst worden.
Später führte Costner Regie bei seinem Western-Film Horizon: An American Saga und übernahm darin die Hauptrolle.