A mailbox with improved structural rigidity and improved impact resistance over previous mailboxes includes one or more of a rod at least partially within a rolled front edge of the mailbox, use of the mailbox floor to improve structural integrity, such as by rolling the body and floor edge together, rolling the body edge and sliding a flanged floor into the roll, or hemming the floor and body together, and/or a front door impact brace.