The classic mailman costume is a postal-blue short-sleeve uniform shirt, plain navy work shorts, a white pith or sun helmet, and a canvas mail bag worn across the shoulder. Add a clipboard or a bundle of envelopes to finish the look.