I have found on on Island map south of green obelisk. From herbivore island, follow the waterway up to green obelisk and the open field approaching obelisk is where it was found.

More Unicorn Encountering Tips