The 11 Best Shoe Stores in Oklahoma!

Christian Louboutin once said, “A shoe is not only a design, but it's a part of your body language, the way you walk. The way you're going to move is quite dictated by your shoes.” Whether you’re looking for casual, work, athletic or dress shoes, you’ll find a great assortment at one of the great locally-owned shoe stores of Oklahoma. Here are our favorites. 

1. Betsy King A Shoe Boutique, Oklahoma City, OK

The Paseo District is known for its art stores, but this boutique features “a beautifully curated selection of women’s shoes.” You’ll find Via Spiga, Butter, and Dr. Scholls, all in the latest styles. 

A post shared by Sarah James (@whoorl) on

2. Daniels Shoes, Oklahoma City, OK

This shoe store has been in Oklahoma City since 1975, providing high-quality footwear for men, women, and children. Today, it carries more than 40 great brands and accessories. The whole family can walk out in style.  

3. Tener’s Western Outfitters, Oklahoma City, OK

For cowboy boots, you can’t beat Tener’s on Reno Ave. You’ll find a huge selection of boots and western accessories. Tener’s has been serving Oklahoma City for over 80 years. It’s a trusted store. 

4. Flynnagin's Footwear Apparel & Accessories, Stillwater, OK

This family-owned store features women’s shoes and accessories, but it also carries men’s and children’s footwear. It’s a great place to find high-end fashion in a quaint college town. 

5. Fleming’s Comfort Footwear, Tulsa, OK

This independent shoe store is owned by a pedorthist, a medical professional skilled in shoe therapy. If you have hard-to-fit feet or foot problems, this store provides one-on-one service to find footwear that works, whether you need casual, dress, athletic or work shoes. 

6. Steve’s Shoes, Lawton, OK

This specialty store in southern Oklahoma focuses on women’s shoes, especially in hard to fit feet. Reviewers rave about its customer service. With an impressive selection, you’ll find everything you’ll need whether it’s for an elegant evening out or a job interview. 

7. Step Into Comfort, Ardmore, OK

This store focuses on specialized footwear and custom foot orthotics. It comes highly recommended because of its great selection and top-notch customer service. Join their Facebook group for online specials! 

8. Red Coyote Running and Fitness, Edmond and Oklahoma City, OK

Red Coyote has been named one of the top four running stores in the U.S. multiple times and was won “Store of the Year” by Competitor Magazine in 2015. If you need athletic footwear, this is the place to get the right shoes with the right fit. 

View this post on Instagram

A post shared by keepitlocalok (@keepitlocalok) on

9. Loveless Boots, Oklahoma City, OK

Loveless Boots is a fourth-generation family business in OKC that makes custom boots and shoes. You can even bring your own animal hide or choose an exotic skin at their store. They have a fully functional orthopedic facility and a retail shoe store carrying high-quality brands at the same location. 

10. Carrol’s Shoe Corner, Elk City, OK

If you’re in western Oklahoma, this store gets high reviews for its customer service and selection. Support local business by shopping at this locally-owned and operated store. 

11. Lisa Sorrel Custom Boots, Guthrie, OK

Lisa is an artist in handcrafting boots. She’s been featured in many magazines, earned international awards for her work and authored a book “The Art of Leather Inlay and Overlay.” Her work keeps the traditional method of bootmaking alive. Don’t think you can call and order a pair of boots on the fly. She has a waiting list of a year. 

Oklahoma Search
Find Shoe Stores Near You
Select a Oklahoma town to find
the Best Things-To-Do and Places To Go around you
McClain County