The eggs can be found in many places in the most south-eastern part of the map, look for large circular nests in open crevasses between the cliffs- the eggs are small and blue with green spots and will have a red smoke effect around them

More Deinonychus Taming & KO Tips