Formerly known as Rudolph's Shoes, SoleMate Shoes is a locally-owned and family-operated South Dakota business since 1970. Since changing our name 8 years ago, our customers will find that we have expanded our shoe collections to include more fashion-forward styles that provide the comfortable fits for which we have become famous. Whether you are shopping on our web site or in our store, our customer-focused employees are dedicated to helping you find the right shoes so you can look and perform your best. We're not trying to be everyone's shoe store - just yours! Try us on at 723 Main Street in Downtown Rapid City.
Matt was very nice and so helpful. Love my new Alegria shoes.
December 2025
Amazing selection of shoes and they are having a great sale! The woman working was so helpful and curteous.
December 2024
This locally owned Rapid City store has great, high quality brands that last. But what makes the store extra special is the incredible knowledge and kindness of staff, and their personalized service. This store is the best for buying shoes and boots! They also have great end of season sales. I highly recommend SoleMate... read full comment
