Fold a mailbox flag with painters tape to protect it from paint. Using an all-purpose cleaner, clean the mailbox thoroughly to remove dirt, oils and dust. Rinse well with water and allow the mailbox to dry. If paint or rust ...