They can be anywhere on map but... they spawn around the volcano a lot. Out of the 5 I,ve seen 3 spawned at the volcano. Happy hunting. -Agent Lorelai (The Night Assasin)

More Unicorn Encountering Tips