I probably should have asked first before asking what paint is safe, but I already have about a foot long section of this in my tank and my fish seem to like it. Mine is about a 4" diameter though. I still have about 4' of it left and I wanted to construct another hide out of it.
It's made out of polypropylene.