The present disclosure provides paper wraps, paper wrapped products, such as rolled bath tissue, paper towel products, or bundles of rolled bath tissue or paper towels, and methods for covering a product or bundled products in a paper wrap. For example, printed paper wraps and their use are described, wherein the printed paper wraps comprise at least one heat-sealable adhesive that may be applied in varying locations, coverage levels, and patterns comprising different seal strengths, which may be sealed using heat and/or pressure external to the products for packaging and protective purposes.