Dennis Quaid perdeu mais de 13 quilos para interpretar Doc Holliday, já que seu personagem sofria de tuberculose.
Michael Madsen recusou o personagem Vincent Vega de Pulp Fiction - Tempo de Violência para atuar em Wyatt Earp.
As filmagens de Tombstone - A Justiça Está Chegando, que também narra um trecho da vida do xerife aventureiro Wyatt Earp, ocorreram na mesma época que as de Wyatt Earp.
Wyatt Earp marcou o terceiro encontro profissional entre o diretor Lawrence Kasdan e o ator Kevin Costner trabalham juntos. Os demais foram O Reencontro (1983) e Silverado (1985). Além disso, também foi a segunda colaboração entre Costner e Gene Hackman. Os dois já haviam contracenado juntos em Sem Saída (1987).