The purpose of this study was to clarify the characteristics of erythritol and to develop the optimum basic formulation of a novel coating with erythritol termed thin-layer sugarless coating. Characteristics of erythritol were investigated compared with maltitol, mannitol, sorbitol, xylitol, and sucrose. Furthermore, the optimum basic formulation of thin-layer sugarless coating with erythritol was determined by coating glass beads. We selected a continuous spray mist method for thin-layer sugarless coating due to the formation of a thin sugarless coating layer by a simple method. We demonstrated that erythritol is a suitable coating material for thin-layer sugarless coating compared with maltitol, mannitol, sorbitol, xylitol, and sucrose because of its high water solubility, low hygroscopicity, instant crystallization, and low tackiness. We also demonstrated that thin-layer sugarless coating with erythritol can reduce coating time compared with the coating with maltitol or sucrose due to its characteristics. We developed the optimum basic formulation of thin-layer sugarless coating consists of erythritol, powdered acacia, and talc. We confirmed that a smooth coating layer and high coating efficiency were achieved using the formulation.