Hours Of Operations Payless ShoeSource Mississippi Columbus Payless ShoeSource Hours of Operation and Locations in Columbus, MS 4.9 - 206 votes 1 Locations in Columbus www.payless.com Payless ShoeSource Hours Category: Accessories Shoes Payless ShoeSource - Columbus, MS 39705 Leigh Mall 1404 Old Aberdeen Rd(662) 328-8763 View Store Details Explore ColumbusView More Apparel TJ MaxxKmartCatoCarharttCarter's Sports Dick's Sporting GoodsVansColemanBlades Jewelry Hobby LobbyCatoZalesBelkKay Jewelers Recommend For You Staples Kmart Kroger Big Lots Sunglass Hut JCPenney Cato Kay Jewelers Ross Dress for Less Macy's