As I'm sure you've done, check under things. When I was a kid all my escaped newts seemed to end up under my bed where they dry out and die VERY quickly... If it's a terrestrial newt then you probably have a little time but if it's aquatic then I'd get to moving everything in your place as soon as possible...

good luck! Let us know how it turns out...