Cotton decise di concentrarsi sugli eventi del 26 ottobre 1881, accaduti nella cittadina di Tombstone, in Arizona: la sparatoria all'OK Corral, uno degli eventi più mitizzati della storia del Far West. La sparatoria fu il culmine di mesi di crescenti ostilità tra i fratelli Earp – di cui Virgil, non Wyatt, era in realtà il Maresciallo di Tombstone – e un gruppo di fuorilegge chiamati Cowboys, dediti a furti di bestiame e rapine di diligenze. Tra i Cowboys figuravano Bill e Ike Clanton, Frank e Tom McLaury e altri. Coinvolto nella faida c'era anche John Henry "Doc" Holliday, un amico di Wyatt Earp che aveva esercitato la professione di dentista, sebbene non a Tombstone.

Il 26 ottobre, sia Ike Clanton che Tom McLaury furono colpiti a morte dagli Earp per aver violato un'ordinanza cittadina che proibiva il porto d'armi. A questo punto, Holliday, Wyatt e Morgan Earp erano stati sostituiti. Altri membri della banda dei Cowboy arrivarono in città e gli Earp e Holliday li affrontarono in Fremont Street (in un luogo che in realtà si trovava a un isolato di distanza dall'OK Corral). I resoconti non concordano su chi abbia iniziato la sparatoria, ma trenta secondi dopo, entrambi i fratelli McLaury e Billy Clanton erano morti; i Cowboys rimasti fuggirono dalla scena.

Per la ricerca storica, Cotton contattò un amico, il cabarettista Tony Snell, che all'epoca lavorava negli Stati Uniti e aveva avuto modo di visitare Tombstone. Nella stesura delle sue sceneggiature, tuttavia, Cotton si orientò maggiormente alla leggendaria versione della sparatoria raccontata in film come il classico del 1946 di John Ford " La mia cara Clementina" con Henry Fonda, o "Sfida all'OK Corral" del 1957 con Burt Lancaster e Kirk Douglas. Qui, Wyatt Earp era tipicamente presentato come un impassibile tutore della legge e Doc Holliday come un affascinante antieroe.

In quanto tale, la narrazione di Cotton giocava a sproposito con molti elementi della vera storia del Far West. Non solo Wyatt Earp era semplicemente un vice durante la sparatoria – una nomina che fu successivamente criticata durante una revisione giudiziaria dello scontro – ma Bat Masterson aveva lasciato la città ad aprile e aveva lavorato a Tombstone come croupier, non come sceriffo. (In effetti, un rivale di Wyatt Earp di nome Johnny Behan era lo sceriffo della contea di Cochise, che includeva Tombstone.) Johnny Ringo non fu coinvolto nella sparatoria, sebbene fosse affiliato ai Cowboys, e potrebbe essere stato coinvolto nell'omicidio di Morgan Earp cinque mesi dopo. Newman Clanton, soprannominato "Old Man" Clanton piuttosto che "Pa", era in realtà morto ad agosto. Kate Fisher era un personaggio inventato, sebbene fosse vagamente ispirato alla moglie di Holliday, "Big Nose" Kate Horony, conosciuta anche come Kate Elder. Altri personaggi, tra cui Reuben Clanton e Seth Harper, erano del tutto inventati.

Rinominando la sua trama "The Gunslingers", Cotton inizialmente scrisse per il team del TARDIS composto dal Dottore, Steven e Anne Chaplet, la rifugiata dalla Francia del XVI secolo che Wiles e Tosh avevano intenzione di introdurre in The Massacre Of St Bartholomew's Eve. Stranamente, a un certo punto, Cotton si riferì al personaggio come "Jane", suggerendo che potesse essere un nome provvisorio. In ogni caso, Dodo fu inserita all'inizio di gennaio del 1966. Più o meno nello stesso periodo, tuttavia, sia Wiles che Tosh si dimisero da Doctor Who, per essere sostituiti dal produttore Innes Lloyd e dallo story editor Gerry Davis. Il nuovo team di produzione riteneva che le avventure storiche fossero impopolari tra il pubblico di Doctor Who e non riteneva che la piega comica di "The Gunslingers" si adattasse alla loro visione più seria del programma. Per un certo periodo, Lloyd e Davis pensarono di cancellare del tutto "The Gunslingers" e di sostituirlo con la successiva serie in programma, The Savages.

Il regista assegnato a "The Gunslingers" era Rex Tucker. Nel 1963, Tucker era stato una forza trainante durante le fasi formative di Doctor Who, agendo come produttore ad interim prima dell'arrivo di Verity Lambert. Come Lloyd e Davis, Tucker era preoccupato per la qualità delle sceneggiature di Cotton. Lloyd raccomandò di enfatizzare la natura farsesca della storia, suggerendo che Tucker avrebbe potuto trovare ispirazione nella commedia western del 1965, vincitrice dell'Oscar, Cat Ballou, con Jane Fonda e Lee Marvin. Probabilmente ispirato dalla coppia di cantastorie di quel film, Nat King Cole e Stubby Kaye, Tucker scelse di fare un uso più massiccio di The Ballad Of The Last Chance Saloon, impiegandola come espediente narrativo piuttosto che come semplice elemento d'atmosfera, come Cotton aveva immaginato.

Entro la fine di gennaio, il titolo definitivo della serie era stato scelto come The Gunfighters. Tucker sperava di dare autenticità alla vicenda ingaggiando il maggior numero possibile di attori americani o canadesi, ma questo si rivelò difficile. Tra gli attori britannici corteggiati da Tucker c'era Patrick Troughton, per interpretare Johnny Ringo. Troughton non era disponibile e il ruolo andò a Laurence Payne; pochi mesi dopo, tuttavia, Troughton si sarebbe unito a Doctor Who in modo molto più significativo, sostituendo William Hartnell nel ruolo del Dottore. Nel frattempo, Tucker scoprì che Jackie Lane era una cantante mediocre, il che rappresentò un problema per la scena del primo episodio in cui i Clanton costrinsero Steven e Dodo a eseguire The Ballad Of The Last Chance Saloon. Peter Purves accettò con riluttanza di scambiarsi i ruoli, così da cantare mentre Lane fingeva di suonare il pianoforte.

La produzione di " The Gunfighters" è iniziata con le riprese presso i BBC Television Film Studios di Ealing, Londra, dal 28 al 31 marzo. La maggior parte del tempo è stata dedicata alla sparatoria vera e propria, con particolare attenzione anche alle scene a cavallo. "The Ballad Of The Last Chance Saloon" è stata registrata in due sessioni, il 5 e il 12 aprile. Tucker sperava che il testo fosse cantato dalla figlia Jane, che avrebbe fatto anche lei una comparsa nella serie, ma la sua voce mancava della necessaria autorevolezza. Anche Sheena Marshe, che interpretava Kate, è stata ritenuta inadatta. La performance è stata infine affidata a Lynda Baron.

L'episodio di apertura, "A Holiday For The Doctor ", è stato registrato il 15 aprile. A causa di conflitti di prenotazione presso la consueta sede di produzione di Doctor Who, i Riverside Studios di Hammersmith, Londra, le registrazioni si sono svolte presso lo Studio 4 del BBC Television Centre a White City, Londra. Cast e troupe sono tornati allo Studio 1 di Riverside per le puntate rimanenti, completate nei tre venerdì successivi. Il 1° maggio è stata necessaria anche una breve escursione in location per catturare le riprese per lo scanner del TARDIS nella scena finale della serie, che introduce " The Savages". Questo lavoro è stato condotto al Callow Hill Sandpit di Virginia Water, nel Surrey.

A quel punto, Lloyd e Davis avevano deciso di rinnovare Doctor Who introducendo due nuovi companion, pensati per essere più alla moda rispetto ai relativamente compassati Steven e Dodo. Il 26 aprile, fu annunciato che Purves e Lane avrebbero entrambi lasciato Doctor Who nel corso delle successive due puntate. Il 28, a Lane fu firmato il suo contratto definitivo, che copriva solo sei episodi: The Savages e le prime due parti di The War Machines.

Il primo episodio di The Gunfighters andò in onda il 30 aprile, subito prima del finale di stagione di Dixon Of Dock Green. Pertanto, le puntate rimanenti di The Gunfighters avrebbero invece preceduto una nuova puntata della sitcom americana The Munsters. Sfortunatamente, ognuna di queste tre puntate eguagliò o superò i punteggi più bassi dell'indice di gradimento di Doctor Who fino ad oggi. Infatti, nessun episodio di Doctor Who sarebbe mai sceso al di sotto del 30% raggiunto dalla quarta parte, The OK Corral, il 21 maggio. Queste cifre disastrose contribuirono a rafforzare la convinzione di Lloyd che le serie storiche dovessero essere eliminate del tutto da Doctor Who. Questa non fu l'unica controversia che circondava The OK Corral: era sorta una disputa tra Tucker e Lloyd sul montaggio dell'episodio, che portò il regista a chiedere che il suo credito venisse cancellato.