Yes, paper towels are compostable if you only clean with dish soap and water. Most of them already have oil in them and they are usually made of 100% cellulose. But, if you use your paper towel to clean grease or oil from the dishes, do not throw them into your compost bin.