Gone with the West (1975)

James Caan stars as Jud McGraw, a cowboy unjustly framed for a crime he didn’t commit; he partners up with an ethically wronged Native American woman named Little Moon (Stefanie Powers). In response to the ills they have each suffered, the two set off to wreak vengeance on a small western town.