Sole Mates

A Shoe Store Unlike Any Other

Sole Mates stands out among Rochester's shoe stores, offering a unique blend of style, comfort, and exceptional customer service. Our passionate team has extensive experience in fashion and footwear, ensuring you find the perfect shoes to match your individual needs and preferences.

Expert Guidance for Every Foot and Fashion

At Sole Mates, we understand that shoes are more than just functional. They can be statement pieces that complete your look and boost your confidence. Our team of experts will take the time to understand your needs, assess your feet, and guide you towards the most suitable shoes for both style and comfort.

An Extensive Collection of Leading Brands

Discover renowned brands like Dansko, Clarks, Taos, Hoka One One, and many more at Sole Mates. We carefully curate our selection, offering the latest and most stylish shoes, boots, and accessories for every occasion.

A Commitment to Comfort and Style

Our dedication to comfort doesn't mean compromising on style. We believe you can look and feel your best, all while prioritizing comfort and support. You'll find an array of stylish footwear options that flatters your unique individual style.

On Running: A Growing Sensation

Experience the revolutionary On Running shoes, the fastest-growing brand in the industry. Our staff can provide you with all the information and guidance you need to choose the right On Running shoes for your individual needs.

Aetrex Orthotics: Specialized Support

For those requiring additional support and comfort, Sole Mates offers Aetrex Orthotics in-store. Our knowledgeable staff will assess your feet and recommend the most suitable orthotics to address your specific needs.

Come Visit Us Today!

Step into Sole Mates and experience the difference. We are committed to providing a personalized and enjoyable shopping experience, where you can find stylish shoes and exceptional guidance from our friendly and experienced staff.