Start with heavy canvas or vinyl fabric. Reinforce seams with waterproof tape. Coat the finished mailbox in water-repellent spray. Add a flap cover for extra protection. Mount the box under a sheltered spot like a porch overhang.