List of Payless ShoeSource Stores in Fredericksburg, VA Outlet Note Regular Brands Payless ShoeSource Virginia Fredericksburg 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 - Fredericksburg Cosner S Corner 9837 Jefferson Davis Hwy (540) 710-5840 Payless ShoeSource outlet - Fredericksburg Spotsylvania Mall 840 Spotsylvania Mall (540) 786-8900 People Also Viewed