Postal / ZIP SourcePSZ Madison, Tennessee, United States Postal Service Zip Code is 37116 (Main Office Boxes)