Get Directions to Payless ShoeSource Get directions From * Start typing the address, then select from the list of suggested addresses. The route will be routed automatically To Payless ShoeSource 512 E Virginia WAY, Space B 1-, Barstow, CA 92311 +1 760-256-8411 View details Click to load map