Follow the Johnson method (tm). Get yourself a toothpick (you know, the little wooden guys, preferably the pointy ones), some frozen bloodworms and a lot of patience! Thaw the frozen bloodworms and then pick up mouth-sized clumps of bloodworm on the end of the toothpick. Wave this in front of the terrestrial newts (or aquatic if they're at the surface). They will eventually start taking them. You might have to starve them into submission though, so don't offer anything else for a few days while you do this. They'll come around to your way of thinking eventually.
Good luck!