Payless ShoeSource is located at Southpark Mall in Colonial Heights, VA. The mall is situated at I-95 & Temple Ave., Colonial Heights, VA 23834. Use the map below to find the exact location and browse other nearby Payless ShoeSource stores.
| Address | I-95 & Temple Ave., Colonial Heights, VA 23834 |