Dispose of used paper towels in compost bins if they are free of contaminants. Otherwise, place them in the regular trash. Avoid flushing paper towels, as they can contribute to plumbing issues.