Shoe Box Dimensions and Size for Priority Mail USPS designed it so that almost any brand and size shoebox will slide right in. Additionally, the box is durable and self-sealing. Finally, as with all Priority Mail packaging, it's available at no extra cost to Priority Mail shippers.