Sole Mates is Rochester’s new choice for ladies shoes, offering a tremendous selection of great looking and colorful shoes, boots, and sandals. The store carries many favorite brands and new ones that haven’t been available in Rochester, including Earth, Taos, VIONIC, Clarks, Rockport, Pikolinos, Olukai, Comfortiva, Born, and HOKA ONE ONE, with new brands arriving all the time. The secret to finding the right fit is the friendly, courteous, and knowledgeable staff. They are style and comfort experts who assist from the minute customers arrive, working with them to find exactly what they need. The staff is helpful, caring, and amazing, making the buying experience enjoyable. Customers report finding accurate shoe sizes and shoes that make their feet and backs feel better, with great fit even for long, narrow feet. It is a place for a stylish good fit, promising happy feet. Sole Mates has the best shoes and the best customer service, making it a favorite store for all to support this local business.
Love this store. They have a great selection of high end shoes. Added bonus they have a discount store 3 doors down and tge prices are phenomenal.
February 2026
Great experience, great product and what a joy it was working with knowledgeable people who were willing to make sure you got fitted perfectly. Will definitely be the only place I go from now on for shoes!!
January 2026
A great place for great quality foot wear. Customer service is outstanding.
