I've never seen it myself but the 1995 straight-to-video movie Nemesis 2: Nebula seems close to what you're looking for. Quoting the plot summary on Wikipedia:
73 years after Alex failed, humans have lost the Cyborg Wars and they are now slaves to the cyborg masters. Rebel scientists have developed a new DNA strain which could signal the end of the cyborgs, and it is injected it into a pregnant volunteer.
When the cyborgs learn of the woman and her baby, both are listed for termination. To escape, she steals a cyborg ship and is transported back in time to East Africa in 1980, where the mother is killed but the baby is saved. It takes 20 years, but a cyborg bounty hunter named Nebula eventually locates the young woman, named Alex, and travels back in time to terminate her.
Per Wikipedia, the movie was apparently shot in Globe, Arizona, so most of the sets were desert. One of the reviews on IMDb describes it as "Terminator meets Predator."