This was Goodreads’s “if you liked Outlander” rec to me:
Warrior’s Woman by Johanna Lindsey.
In the year 2139, fearless Tedra De Arr sets out to rescue her beleaguered planet Kystran from the savage rule of the evil Crad Ce Moerr. Experienced in combat but not in love, the beautiful, untouched Amazon flies with Martha, her wise-cracking, free-thinking computer, to a world where warriors reign supreme - and into the arms of the one man she can never hope to vanquish: the bronzed barbarian Challen Ly-San-Ter. A magnificent creature of raw yet disciplined desires, the muscle-bound primitive succeeds where no puny Kystran male had before - igniting a raging fire within Tedra that must be extinguished before she can even think of saving her enslaved world... (less)
