List of Payless ShoeSource Stores in Las Cruces, NM Outlet Note Regular Brands Payless ShoeSource New Mexico Las Cruces Rating 4.5 based on 87 votes Official Outlet www.payless.com/search?pmid=saleandclearance Official Website http://www.payless.com/ Products Boots Shoes Flats Sneakers Slippers Sandals Accessories Athletics NameAddressPhone Name/Address/Phone Payless ShoeSource outlet - Las Cruces Mesilla Valley Mall 700 S Telshor Blvd Ste 1304 (575) 522-2849 Payless ShoeSource outlet - Las Cruces 1007 El Paseo Rd (575) 525-0222 People Also Viewed