Books like Night Mare

Although the Nextwave of barbarian warriors was invading Xanth, Mare Imbrium discovered that ever since she had gained the half soul, the night mare had begun to mishandle her job of delivering bad dreams. Exiled to the day world with a message for King Trent, Mare met the relentless, unforgiving Horseman. For the night mare, it began to be all a horrible nightmare! From the Paperback edition.

Liked Night Mare by Piers Anthony? Here's what readers who loved it picked up next.

The Power That Preserves by Stephen R. Donaldson (1977) · 3.99★
The One Tree by Stephen R. Donaldson (1982) · 3.96★
Magic Kingdom For Sale/Sold by Terry Brooks (1986) · 3.86★
The White Dragon by Anne McCaffrey (1978) · 4.17★
Soul of the Fire by Terry Goodkind (1999) · 3.87★
Dragons of Winter Night by Margaret Weis (1985) · 4.13★
New Spring by Robert Jordan (2004) · 4.01★
Dragondrums by Anne McCaffrey (1979) · 4.04★
Xenocide by Orson Scott Card (1991) · 3.77★
The Cat Who Walks Through Walls (The World As Myth) by Robert A. Heinlein (1985) · 3.7★
The Return of the King by J.R.R. Tolkien (1955) · 4.51★
Another Fine Myth by Robert Lynn Asprin (1978) · 4.03★