Soles and Heels
1655 W Government Cove,
Brandon, MS 39042

Hours of operation:
Monday - Friday from 7:30am - 5pm


Come Visit Us

We would love to meet you and serve your shoe, boot, leatherwear, and leather accessories needs.  Our Brandon location is so much more than a drop off and pick up spot. We have an inviting retail center featuring high end men’s shoes, belts, wallets, purses, and a variety of shoe related items. Browse our inventory or settle back in one of our comfortable wingback chairs.

Ship Us Your Items for Repair

If you are not local to Brandon, MS, we are still at your service. Please mail your shoes, boots, purses and belts to us at the above address. Please include a note with your items that includes your name, address and phone number and what you’d like done. We will evaluate your items, and give you a call with an estimate and anticipated return date. Please note that we ship completed items on Fridays only.

Have questions? We’d love to answer them. Please fill out the form below and we’ll get back to you as soon as possible.

Send Us a Message

Please enter your name.
Please enter a subject.
Please enter a valid phone number.
Please enter a message.