Extreme Prejudice is an homage, of sorts, to The Wild Bunch, a western directed by Sam Peckinpah, with whom Hill worked on The Getaway. Both films end with a massive gunfight in a Mexican border town.

The title originates from terminate with extreme prejudice, a phrase popularized by Apocalypse Now, also written by John Milius.