Timegate: Tales of the Saddle Tramps  (1999)

Theatrical Release Information:
Timegate: Tales of the Saddle Tramps

In this sci-fi western sex comedy (yes, there are such things), a pair of attractive women find themselves transported through time to the Old West, where people think they're new recruits for the local house of ill repute. They hook up with some cowboys, and their free-wheeling sexual escapades draw the less-than-approving attention of several of the townspeople. As a result, when an officer of the law turns up murdered, the ladies and their gentlemen are prime suspects. The women are soon on the run as they try to figure out how to get back to the end of the 20th Century before they find themselves at the end of a rope, or working at the brothel for the rest of their days. ~ Mark Deming, All Movie Guide