List of Fastenal Stores in Pensacola, FL Outlet Note Regular Brands Fastenal Florida Pensacola Rating 4.8 based on 98 votes Products Nuts Fasteners Tools Hardware Screws Threaded Rods NameAddressPhone Name/Address/Phone Fastenal outlet - Pensacola 33 Brent Ln (850) 470-0851 Fastenal outlet - Pensacola 2860 W Navy Blvd (850) 434-2658 People Also Viewed