In 1993, Biehn jumped into the Western genre with the movie Tombstone, starring Kurt Russell, Val Kilmer, Bill Paxton, and many other familiar faces. Set in the 1880s, the plot is loosely based on events that occurred in the town of Tombstone, Arizona, with the Earp family and their crew. These famous events include the shootout at the O.K. Corral in 1881 between the Earp brothers and the Clanton-McLaury gang, as well as Wyatt Earp's 1882 Vendetta Ride, in which Earp and the others went around killing everyone they thought was involved in the death of his brother, Morgan.

In Tombstone, Biehn plays Johnny Ringo, a member of the antagonist group in the film called the Clanton Gang, also known as the Cowboys. He is also the nemesis of Doc Holliday (Kilmer), the right hand man of Wyatt Earp (Russell). They have quite a few duels in the movie, with the third resulting in Ringo's demise. This event did not actually happen in real life, and the actual cause of Ringo's death is still debated. At one point, Earp claimed to have murdered Ringo himself, but this claim remains unproven. 

Tombstone did really well when released, helping to revive the more modern Western genre and holding a 74% on Rotten Tomatoes. It's a credit to Biehn's staying power that he's making an impact on a show like The Mandalorian all these years after his major Hollywood heyday.