Montgomery County Mississippi has a total of 7 ZIP Codes. The ZIP Codes in Montgomery County range from 38901 to 39767. There are 6 ZIP Codes in Montgomery County that extend into adjacent counties (Attala County, Carroll County, Choctaw County, Grenada County, Tallahatchie County, and Webster County).