Paper towels are made up of cellulose fibers, which also make up cotton, wood, and most other plants. These cellulose fibers are actually giant molecules that consist of many small molecules linked together.