Use tranq arrows. It may sound dumb, but their torpor is way lower than their health. I got an egg by just knocking out three of them and teleporting away. WARNING: their torpor drains VERY fast, so you need to keep tranquilizing them while their asleep, or kill them while their knocked out.

More Magmasaur Encountering Tips