Halloysite clay are a very attractive class of alumino-silicate based, natural nanotubes possessing high aspect ratio, significant thermal and mechanical stability, as well as tunable surface chemistry. We report a novel, facile, synthetic approach involving a modified wet-impregnation method for the in situ synthesis of small, magnetite nanoparticles at the surface of natural halloysite nanotubes. In addition to their magnetic properties, the synthesized magnetite-halloysite hybrids are evaluated for the first time against the catalytic decomposition of pentachlorophenol from reaction solutions at room temperature. Their performance was found superior compared to free, self-supported NPs synthesized with previously reported methods. Very interestingly, after their first catalytic evaluation cycle and because of their magnetic properties the hybrids could be easily recovered from their corresponding reaction solution. The halloysite-nanoparticle hybrids are also very promising in terms of sustainability, since we demonstrate that they can be re-collected, cleaned and re-used for multiple catalytic cycles without any significant loss in their catalytic activity. (C) 2016 Elsevier B.V. All rights reserved.