List of Fastenal Stores in Paducah, KY Outlet Note Regular Brands Fastenal Kentucky Paducah Rating 4.8 based on 98 votes Products Nuts Fasteners Tools Hardware Screws Threaded Rods NameAddressPhone Name/Address/Phone Fastenal outlet - Paducah 847 N.H.C. Mathis Dr., Paducah, Ky 42001 (270) 441-7230 People Also Viewed