Standard brown paper bags are made from kraft paper. Tote-style paper bags, such as those often used by department stores or as gift bags, can be made from any kind of paper, and come in any color.