It happened just before 4:30 a.m. on Home and Barcus Avenues near McKinley and Cornelia.
Authorities say a neighbor reportedly heard the commotion outside their home as the mailbox was ripped from the ground.
All that was left were the bolts in the cement. The box serves dozens of homes in the area, but it's not yet clear how much mail was stolen.