Huntsville ZIP Code 35756 Home Buying Checklist Huntsville ZIP Code 35756 sits mostly in Madison and Limestone County, so verify the jurisdiction, condition, and comps before you make an offer. Read more