A process for making patterned cigarette wrapper includes the steps of: preparing a printing solution including the steps of: mixing at least water and a starch to form a starch mixture, heating the starch mixture to a temperature of at least about 180° F. preferably for at least about 30 minutes to release amylopectin and amylose, adding propylene glycol to the starch mixture, and mixing the starch mixture and propylene glycol to form a printing solution, wherein the solution is maintained and applied at elevated temperature (120° F. to 150° F.). The process also includes providing a base web of wrapper and applying the printing solution to the wrapper in a predetermined pattern.