I made the roots from a water safe epoxy mix called Apoxie Sculpt I believe. The stuff gets rock hard when it dries, is non toxic and completely water tight. I basically applied the stuff on drinking tubes and formed them as I was going.
I'll be doing another LARGER brackish tank and will have a much more elaborate and more realistic root system using this stuff. The fish LOVE swimming through the 'roots'.