Both times my newt got out I found him when he crawled into/over a plastic bag, so I second that suggestion!