A non-woven substrate having a vibrant graphic applied thereto is made by feeding to a printing apparatus a non-woven substrate having a fibrous non-woven web formed at least in part of polyolefin fibers. An ink composition having a viscosity in the range of about 28 seconds to about 35 seconds as determined using a Zahn #2 cup and including at least one solvent having an evaporation rate relative to n-butyl acetate of less than 0.8 is supplied to the printing apparatus. The printing apparatus is operated to apply the ink composition to the fibrous non-woven web while the fibrous non-woven web is in a generally dry condition to form a graphic thereon having a thickness of less than or equal to about 5 microns. The ink composition is then allowed to dry on the fibrous non-woven web.