A postal box on the street corner is covered in graffiti. 
A grafitti'd mail box by a pole with a stop sign on it.
A mailbox covered in graffiti under a stop sign.
A grey mailbox vandalized with graffiti on a sidewalk.
A graffiti covered mailbox next to a stop sign