Fluorescent paper made by coating cellulosic paper with fluorescent composites shows great potential in many fields, since this fluorescent paper could have both the intrinsic mechanical properties of the cellulosic paper and the fluorescent properties of the composites. In this research, we prepared fluorescent paper sheets by coating four new fluorescent composites, namely CMC/Eu(III), CMC/Tb(III), HPCMC/Eu(III), and HPCMC/Tb(III), onto a cellulosic paper. The analysis of the rheological behavior of the composites demonstrated that all fluorescent composites exhibited similar shear-shining and thixotropy properties as both the CMC and HPCMC solutions. This suggested that these fluorescent composites could be used as coating materials in the paper-making industry to make functional paper. The impacts of these coated composites on both the fluorescent and mechanical properties of the cellulosic paper were studied. Mechanical properties, including bursting strength, tensile strength, tensile rate, tearing strength, and folding strength, increased about 30% after the paper was coated with the fluorescent composites. In particular, both the tensile strength and the toughness of the fluorescent paper increased significantly. Emission spectra of all fluorescent paper sheets exhibited the characteristic emission of Tb 3+ ( 5 D 4 → 7 F 5 transition, 545 nm) or Eu 3+ ( 5 D 0 → 7 F 2 transition, 612 nm). Moreover, letters written with the composites suspensions on a common printing paper sheet were clearly observed by the naked eye under UV light at 254 nm. This study thus offers a simple and effective route to prepare quality fluorescent papers by coating fluorescent composites onto cellulosic papers, which could further guide the application of these fluorescent composites in the papermaking industry.