Find a retailer that sells locking Mail boxes. You can shop at your local hardware stores, although the Internet will offer you the widest selection of locking mailboxes. Pick the capacity that you need. A standard locking mailbox only holds letters and magazines. If you want to keep parcels safe, you need to get a mailbox with a special door for parcels.