A creping adhesive composition includes an adhesive polymer chosen from a polyacrylamide, a specific polyamine, and combinations thereof that is present in an amount of from about 1 to about 45 wt % actives, based on a total weight of the composition; a film modifier including a polyvinylamine that is present in an amount of from about 0.1 to about 40 wt % actives, based on a total weight of the composition; and a plasticizer including a compound having two or more OH groups that is present in an amount of from about 0.1 to about 40 wt % actives, based on a total weight of the composition; wherein the composition is free of polyamidoamine-epihalohydrin (PAE) and polyethyleneimine (PEI).