Books like Savage Destiny by Amanda Browning

A SLOW TRAIN COMING In 1867 the iron horse came thundering into the Wyoming Territory, bringing settlers to the new town of Cheyenne and forever changing the lives of the Broken Waters Clan. In the eyes of Chief Cloud Walker, the Union Pacific would bring nothing but trouble; but unbeknownst to him, his destiny would also be riding those rails. For beautiful, golden-haired Yvette, the train ride west to a new beginning had brought only death and disappointment. First her father had been killed by renegades, and then the man she'd promised to marry had been revealed as a reclusive cattle baron more than twice her age. When still another derailment landed her in the muscular arms of a very different suitor, Yvette didn't know what to think. Tall and lithe, Cloud Walker was sought after by all the women of his tribe, but his midnight dark gaze said the blue-eyed beauty was the only one for him. Though their love was forbidden, thought their passion might bring heartache, she knew her life was on track at last.

A passionate love between a proud Arapaho woman and a captured Ute soldier threatens tribal conflict and survival as war looms.

DIVIDED HEART The daughter of a white woman and an Indian brave, Catherine Boudry had spent the first thirteen years of her life among the Cheyenne. Restored at last to her mother's wealthy parents, Cathy blossomed into womanhood surrounded by all the "civilized" comforts of the white man's world. But at the age of twenty, the lure of her Indian heritage drew her back to the western plains. It was a journey that would awaken her to the joy and agony of passion in the arms of two very different men -- Jory, the virile young trapper; and Barred Owl, the Cheyenne brave to whom she had been pledged in marriage long ago.

A Wyoming quest for a missing brother turns into a forbidden romance as Rebecca Veach is captured by Cheyenne chief Blazing Eagle, whose guarded heart clashes with their shared past and fierce desire.