#1 - Recycle
Empty paper towel and toilet paper rolls (so the tubes, not what is wrapped around them) can be recycled. Paper towels and toilet paper themselves should be composted or thrown in the trash.
#2 - Reuse
Paper tubes make for great arts and crafts supplies!
#3 - Dispose
Paper towels and toilet paper should be composted or thrown in the trash.