"All the Best Cowboys Have Daddy Issues" was written by Javier Grillo-Marxuach. Throughout the writing process, the episode went through several changes. The working title for the episode was "What It Takes"; however, the writers deemed the title "lame."