Abstract: A rugged mailing envelope which has a pattern or design printed on the outer surface of the envelope. The envelope is constructed from a clay coated paper which has a printed pattern on an outer surface and a layer of polyethylene on an inner surface. The polyethylene is typically 0.001 inches thick and contains a linear low density polyethylene. The thickness and mixture of polyethylene provides a coating which increases the strength and flexibility of the paper. Attached to the polyethylene is a sheet of bubble wrap adapted to protect any item placed within the envelope. The envelope has a single opening which can be sealed by an adhesive transfer tape that is normally covered with a strip of protective paper.