Kind of a very far south western.
Quigley Down Under.
Excellent catch and excellent movie. If anyone has seen it and is wondering what I am talking about, you have seen the cut they showed on one of the networks. They cut the one scene that draws everything together and makes sense of the whole movie. It is a truly awesome scene, too. It happens after Quigley's (Tom Selleck) final fight with Marston (Alan Rickman).
If you haven't seen the theatric version, treat yourself and rent it.