Do you recommend spray painting our metal mailbox?

Yes, we do. First, would recommend thoroughly cleaning the mailbox using an all-purpose cleaner to remove any dirt, oils and dust. Then rinse with water and allow mailbox to dry overnight. If you notice any paint or rust flaking off the surface, use a wire brush or sandpaper to remove from the mailbox. The mailbox is now ready to be spray painted with either acrylic or enamel paint. Both are relatively inexpensive and have a large assortment of colors available. If you are in an association, before choosing a paint color, you might want to double check to make sure there are no restrictions on colors.