An anti-blocking composition including about 75% to about 99% weight percent a metal salt of stearate and about 1% to about 25% weight percent stearic acid is provided. In addition, an anti-blocking composition including about 90% to about 99.5% a metal salt of stearate and about 0.5% to about 10% fiber is provided. The anti-blocking compositions may be formed into blocks and applied to a web of paper to reduce adherent properties of the paper. Further, a method of improving the handling properties of paper cut from a web is provided. The method includes the steps of coating a surface of a web of paper with an effective amount of a coating composition of the present disclosure, and cutting the web into sheets of paper.