Mexico when you've unlocked the 5th undead hunter challenge. I have a lot of luck with the roads west of Escalera and south of Nosalida. Go north west of torqumada. On the map there are three horses. Ride around there. The unicorn spawns there as wellIn Mexico, look at the map and try to find the three horses. It should be located south of that.