Le créateur de Yellowstone, Taylor Sheridan, a révélé que le personnage de Kevin Costner, John Dutton, devait quitter la série après trois saisons. Ce plan a été modifié en raison des préoccupations de la chaîne concernant le succès du programme. Sheridan a partagé ces détails lors d'une récente apparition dans le podcast The Bill Simmons Podcast.
Sheridan a expliqué que le contrat de Costner le limitait aux trois premières saisons. Le scénario original prévoyait que le plus jeune fils de Costner reprenne le ranch après son départ.
Costner était prêt à partir à la fin de la saison 3, a déclaré Sheridan. La chaîne l'a persuadé de rester pour deux saisons supplémentaires car la série restait un succès majeur.
Des tensions sont apparues lors des négociations contractuelles pour la saison 5. Costner a demandé une réduction de son emploi du temps, une augmentation de salaire et un droit de regard sur le scénario, mais ces demandes ont été rejetées. Des accrochages sur le plateau avec son partenaire Wes Bentley ont également été rapportés, bien que les représentants aient affirmé que les problèmes avaient été résolus.
Costner a par la suite réalisé et joué dans son film western Horizon: An American Saga.