use an adhesive remover such as Goo Gone. Do I have to use a primer before painting a mailbox? Yes, a primer should be applied before spray painting the mailbox to achieve the best results.