List of Payless ShoeSource Stores in Midlothian, VA Outlet Note Regular Brands Payless ShoeSource Virginia Midlothian 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 - Midlothian Chesterfield Crossing Sc 12221 Chattanooga Plaza (804) 744-4307 People Also Viewed