[8] Miller and Everhart were suggested for the cast by executive producer Joel Silver, though Adler and Katz wanted other actors to play the parts.

Filming took place in Vancouver, British Columbia, Canada, where the production was troubled by limited night time and continuity issues due to Miller's constant improvisation and refusal to show up on set.

[2] A group of treasure hunters led by Vincent Prather explore a forest, encountering a cave containing the coffin of Lilith, mother of all vampires.

After fighting with his sister Katherine, Caleb Verdoux goes to a dive bar, where an odd man named Jenkins tells him of a brothel hidden in a funeral home.

Caleb and his friend Reggie visit the address, where they are forced at gunpoint by mortician McCutcheon to climb into a coffin leading to said brothel, unaware the prostitutes are all vampires led by Lilith.

Rafe is admitted into the brothel and approached by the now-vampirized Tamara, whom he tricks into letting him strap her to a torture rack so he can investigate further, finding Jenkins decapitated in a coffin.

Katherine awakens and begs Caleb to free her, who refuses, too ingrained as Lilith's servant and having fully embraced his newfound vampiric lifestyle.

Rafe loads up on Super Soakers filled with holy water and raids the brothel, killing Vincent and McCutcheon.

Rafe gives him a spare water gun and the two enter the brothel and spray the vampires, including Caleb and Tallulah, who burn and explode.

[14] The producers also considered Quentin Tarantino's screenplay From Dusk till Dawn as a possible Tales from the Crypt film,[8] as well as Peter Jackson's The Frighteners.

[2][16] Corey Feldman, who was friends with executive producer Richard Donner and had previously acted in an episode of Tales, was cast in the film as Caleb.

[2] The movie was filmed in Vancouver because of Silver's past union disputes, and Katz described the Canadian production crew as being inexperienced.

[18][16] According to Katz, after filming began, Erika Eleniak's manager told the production that she would not travel to the set unless significant portions of the script that she found unacceptable were rewritten.

[18] Eleniak expressed disappointment that due to rewrites, the backstory of Katherine having a past as a 300lb ex-porn star named Chubbie O'Toole was removed from the film.

Eleniak recalled later that she wore special makeup effects that were created for a brief scene in which Katherine discovers a Chubbie O'Toole poster in Rafe's office.

[21] It focused predominately on heavy metal and glam music by artists such as Anthrax, Red Kross, Kerbdog, Sweet, Scorpions and Cinderella.

[5] Chicago Tribune reviewer Mark Caro wrote: "The Crypt tradition is ghoulish irreverence, but here it seems merely a hip excuse to stoop low".

[27] Variety panned the film, writing, "another cheesy goulash of smart-alecky humor and full-bore gore, spiced with more shots of topless lovelies than you'd find in a '60s sexploitation flick.

[...] This is a travesty, and if Tales From the Crypt publisher Bill Gaines isn't spinning in his grave, it can only be because someone's already put a stake through his heart".

This gory vampire spoof is remarkably free of jolts, hardly registering as a fright film, with a series of weak special effects involving many globs of guts".

[31] Austin Chronicle critic Marc Savlov gave the film 1 out of 5 stars, calling it "The Dennis Miller Show... with nekkid vampire-vixens".

[16] Dread Central gave the film a score of 2 out of 5: "If you told me the screenwriters dug through Miller's trash and inserted his discarded one-liners into the script, I would have no problem believing it.

[9] Allmovie also gave the film a score of two stars out of five: "Even with its obligatory Crypt Keeper bookends, the 87-minute Bordello of Blood seems as inflated as the many surgically enhanced breasts on display".

The Los Angeles Times writer Jack Matthews gave the film a favorable review, calling it a "bloody good vehicle for Dennis Miller", writing: "What it lacks in irony and suspense, Gilbert Adler's Tales From the Crypt Presents Bordello of Blood makes up for in whimsy and cheeky self-assurance.

[...] This is the version of Dracula that Bram Stoker would have written with the collaboration of Mel Brooks and the Marquis de Sade over drinks at Hooters".

[33] Arrow in the Head also reviewed the film favorably, giving it a score of 6 out of 10, writing that "this second entry in the Tales From The Crypt big screen series doesn't fully measure up to its predecessor, but sill manages to deliver a mindless fun ride".

The consensus states: "Bordello of Blood is not as scary or funny as it thinks it is (or should've been), and all of Dennis Miller's lines sound like castoffs from his stand-up material".