Estimates put the Madison County, AL effective property tax rate between about 0.40% and 0.56% of home value. Your actual bill depends on your assessed value and the millage rate that applies to your property.