Found one in the black sands place directly below the volcano on the island map. I haven't really seen them anywhere else so I go there periodically to see if any have spawned in again.

More Ovis Encountering Tips