We live in Florida. I compost and because my spouse has allergies and uses Kleenex by the boxfull, I put all of the used Kleenex and paper towels in the compost along with many, many newspapers, torn into strips. The disappear after about two weeks, in the summer -- a bit longer thru the winter. If dyes and newspaper ink were a problem, we would all be dead or in the hospital, long ago. It is amazing how all this material turns into the lovliest black soil in just a few weeks. If you haven't tried it - do so. We also compost every bit of kitchen waste, except meat and dairy products.