Tears Like Rain by Connie Mason

As untamed as the prairie, as free as the wind, she hates what white men are doing to the Cheyenne. But spirited Tears Like Rain risks her life to save a cavalry officer and make him her slave. Although the Indians have beaten and stabbed Zach to the brink of death, the real torture doesn't begin until he loses his heart to Tears Like Rain.