If you fed your mantises brightly colored moths and they didn't die, it's likely they were poisonous but the mantises are immune to their specific kind of toxin.
It's fairly easy to avoid poisonous insects. If it's clearly making an effort not to be found or caught, it's fast and hard to catch...