<p>A soft tissue product is disclosed having uniformly distributed surface deposits of a solidified composition having a melting point of from about 30 DEG C. to about 70 DEG C. The solidified composition is applied to the outer surfaces of the tissue product in melted form, preferably by rotogravure printing. The solidified composition contains an oil, a wax, and preferably a fatty alcohol.</p>