List of Payless ShoeSource Stores in Pensacola, FL Outlet Note Regular Brands Payless ShoeSource Florida Pensacola Rating 4.5 based on 87 votes Official Outlet www.payless.com/search?pmid=saleandclearance Official Website http://www.payless.com/ Products Boots Shoes Flats Sneakers Slippers Sandals Accessories Athletics NameAddressPhone Name/Address/Phone Payless ShoeSource outlet - Pensacola Cordova Mall (850) 474-1596 Payless ShoeSource outlet - Pensacola Marks Square 4600 Mobile Hwy Suite 16 (850) 453-2887 Payless ShoeSource outlet - Pensacola Cordova Mall 5100 N 9th Ave Space D401 (850) 473-1364 People Also Viewed