Quatre du Texas marque la 6ème collaboration entre les comédiens Frank Sinatra et Dean Martin qui ont, au total, tourné ensemble dans 10 films parmi lesquels : Les Sept Voleurs de Chicago, Comme un torrent et L' Inconnu de Las Vegas.
Le rôle d'Elya, tenu dans le film par Anita Ekberg avait au préalable été proposé à Sophia Loren qui avait déjà donné la réplique à Frank Sinatra dans Orgueil et passion de Stanley Kramer en 1957. Malgré une proposition de salaire d’un million de dollars pour 4 semaines de tournage la comédienne refusa et le rôle revint à Anita Ekberg.
Le rôle de Maxine qu’incarne Ursula Andress devait au départ revenir à Gina Lollobrigida.
Au final les rôles féminins principaux sont interprétés par deux comédiennes blondes alors qu'ils avaient au départ été proposés à deux brunes.
Le réalisateur Robert Aldrich n’a pas apprécié l’attitude non-professionnelle de Frank Sinatra lors du tournage de Quatre du Texas et aurait tenté, en vain, de le faire écarter du film.
Les comédiennes Anita Ekberg et Ursula Andress ont tourné nues dans certaines scènes du film, une grande première à Hollywood. Mais la MPAA, l’organisme de la censure aux États-Unis, a fait supprimer les scènes de nudité du film.
Lors d’une scène du film on aperçoit, inscrit sur une maison le sigle "SAM Company". "SAM" est le nom de la société de production du film Quatre du Texas.
La célèbre troupe de comiques américains, Les Trois Stooges, apparaissent dans le film de Robert Aldrich. Ils portent le tableau représentant Ursula Andress nue. (Mais grâce à la MPAA les spectateurs ne verront pas le dit tableau.)
Quatre du Texas marque les débuts du cascadeur Gene LeBell. Celui-ci a ensuite participé a plus d’une centaine de films parmi lesquels Rocky, L.A. Confidential, Spider-Man 2,… Gene LeBell est surnommé "The Godfather of Grappling" (littéralement le Parrain de la lutte).