A new composition of paper coating adhesives was prepared by using a nano-filler of an organically-modified montmorillonite (O-MMT). The new O-MMT coating adhesives were applied to the paper, and the properties of coated papers including surface morphology, optical and physical properties, and printing properties were investigated. The use of O-MMT improved the mechanical properties, such as folding endurance, tearing strength, and tensile strength, while the surface smoothness decreased. It decreased especially when the dosage was high enough, approximately above 6 parts. The printing properties such as wet- and dry-pick were enhanced with addition of O-MMT.