A low-cost method of coating low density polyethylene (LDPE), linear low density polyethylene (LLDPE), or combinations of the two is disclosed. The method includes treating the polyethylene with a proprietary coating and then digitally printing the coated polyethylene substrate. The coated substrate may then be over-coated to protect the printing, and the substrate may then be formed as desired. For example, the substrate may then be coated with a clear thin protective coating and heat-sealed on three sides to form a small tote bag. The coated polyethylene is also disclosed.