A heavy-gauge steel mailbox was reported blown up Tuesday in the 2000 block of Wallace Avenue. The heavy-duty mailbox could not have been blown up by conventional fireworks, police said.