List of Fastenal Stores in Fort Madison, IA Outlet Note Regular Brands Fastenal Iowa Fort Madison Rating 4.8 based on 98 votes Products Nuts Fasteners Tools Hardware Screws Threaded Rods NameAddressPhone Name/Address/Phone Fastenal outlet - Fort Madison 5634 Avenue O (319) 372-7948 People Also Viewed