An absorbent printed paper web and methods for making the printed web, the web having a visually discernible larger pattern, which can be a logo, on at least one surface formed essentially only of a paper web and a strengthening, colored bonding material. The printed web having the larger pattern can be made using the same bonding material and process used to print the background pattern. A double recrepe process using an improved Gravure roll may be used to print both logo and background. One method includes using a Gravure roll having deep depressions for printing a geometric background pattern, which can be a cross hatch pattern defining unprinting surface areas between the repeating deep depressions. The Gravure roll can also have shallow depressions in the reverse image of a logo to be printed, where the shallow depressions can have contiguous logo areas much larger than the size of the repeating deep depressions or unprinting surface areas in the background pattern. The shallowly printed regions add strength, and due to interaction with the creping roll and blade, also add bulk and softness to the finished web. The printed web can be printed with a Latex bonding material on one or both web surfaces, not requiring further web printing and compression on a surface after creping. The resulting printed web can carry a product or service logo or trademark, while being strengthened and expanded by the bonding material which also carries the logo or trademark.