Yes, Kleenex and other tissue paper can go into the compost bin along with other paper products. Composting paper products breaks down the fibers and makes the compost richer. Remember that as long as the Kleenex hasn't been used with harmful chemicals, you can compost them.