I got the one I hatched in the Skull Cavern. I just kept dropping down with staircases (so I didn't die on the way) until I got to a Prehistoric Floor, where I predictably died, but not before spotting an egg and grabbing it. I've gotten others in the quarry.