Measure your mailbox using a flexible measuring tape. Measure from the base of one side, over the top to the base of the other side, and then from front to back.
Select a piece of wallpaper that suits your personality and decor preferences, and cut it to size. Wallpaper makes a good cover as it is sturdier than craft and regular papers.
Attach double-sided adhesive strips, which can be found at any craft or hardware store, to the bottom of the wallpaper. Secure the wallpaper to your mailbox, using a butter knife to smooth out any air bubbles that may appear.
Coat the newly covered mailbox with an acrylic craft spray for added durability.
Using a permanent marker, write your name and house number on the side of your mailbox.