Installing a mailbox onto stucco is similar to the brick method and requires predrilling a hole with a masonry drill bit. You also need to add silicone into the predrilled hole, insert an anchor, and ...