I found my first one right at the red obolisk on Scorched Earth

More Ovis Encountering Tips