Inmate Canteen Madison County Alabama, The Madison County Sheriff’s Office is located at 603 Fiber Street, Huntsville, AL 35801.