Taylor Sheridan a partagé des détails sur les pressions exercées par HBO pour retirer Robert Redford du rôle principal dans Yellowstone. Le créateur avait obtenu l'accord de Redford pour incarner John Dutton avant que la chaîne ne précise sa préférence pour un acteur similaire mais plus jeune.
La série était initialement en développement chez HBO. Sheridan avait présenté le projet avec Kevin Costner, mais les dirigeants avaient insisté sur le fait que le rôle nécessitait un talent générationnel tel que Redford. Sheridan s'est rendu à Sundance et a obtenu l'engagement de Redford. Lorsqu'il en a informé HBO, la chaîne a exprimé des inquiétudes concernant l'âge de Redford, alors âgé de soixante-dix ou quatre-vingts ans, et a déclaré ne vouloir qu'un interprète comparable. Sheridan a dû par la suite informer Redford de ce changement. Kevin Costner a finalement interprété John Dutton lorsque Paramount a donné le feu vert à la série en 2017. Redford est décédé en septembre 2025. Sheridan a dédié l'épisode pilote de sa série de 2026, The Madison, au regretté acteur.