Payless ShoeSource can be found at Central Mall, I-30 & Richmond Rd., Texarkana, TX 75503, Texarkana, TX. Browse the map below for directions and see other nearby Payless ShoeSource locations.