According to howstuffworks.com, notebook paper, newspaper, and other types of normal paper are made out of cellulose, meaning it's the type of paper that comes from trees. The paper used to make money in the United States is made out of 75% cotton and 25% linen, according to CNN Money.