Hours Of Operations Payless ShoeSource Virginia Colonial Heights Payless ShoeSource Hours of Operation and Locations in Colonial Heights, VA 4.9 - 206 votes 1 Locations in Colonial Heights www.payless.com Payless ShoeSource Hours Category: Accessories Shoes Payless ShoeSource - Colonial Heights, VA 23834 Southpark Mall 144 S Park Circle(804) 526-4692 View Store Details Explore Colonial HeightsView More Apparel Sam's ClubMarshallsKmartBig LotsCato Sports TargetDick's Sporting GoodsSnap FitnessOnce Upon A ChildS & A Sports Jewelry Sam's ClubMarshallsCatoZalesKay Jewelers Recommend For You Staples Kmart Kroger Big Lots Sunglass Hut JCPenney Cato Kay Jewelers Ross Dress for Less Macy's