The Glory Guys (1965)

What could be worse for two cavalry officers than to battle with native tribes? To battle each other for the same woman.