Concrete provides a strong and stable foundation for most U.S. Post Office mailboxes. Mix the concrete according to the package directions. As you fill around the post, use a level to ensure the mailbox post remains perfectly straight.