This majestic beast is easily found in valguaro (idk how to spell it), I logged in 4 times and spawned by chalk hills. Guess what? I found it 3 times by the hill where the deinonychus' spawn near the nest I hope this helps :)

More Unicorn Encountering Tips