ShoppingProfessional Services
Shop Local

Paul Karaz Shoes

About Paul Karaz Shoes

Paul Karaz Shoes is a trusted shoe store in Fayetteville, NY, known for pairing quality footwear with attentive, professional service. Conveniently located at 414 E Genesee St, this local business offers a welcoming shopping experience for customers looking for dependable shoes, helpful guidance, and a place where service still feels personal.

With a strong 4.80 out of 5 rating from 56 reviews, it’s clear that customers value the care, selection, and reliability they receive every time they visit.

As a shoe store, Paul Karaz Shoes plays an important role in helping customers find the right fit for everyday comfort, work, special occasions, and everything in between.

Whether you prefer in-store shopping, quick in-store pick-up, or the convenience of delivery, the store makes it easy to get the footwear you need in a way that fits your schedule.

On-site services add even more value by offering a more tailored experience, while thoughtful touches like Wi-Fi and free Wi-Fi help make each visit more convenient and comfortable. The business is designed for a quick visit when time is limited, yet it still delivers the level of service that keeps customers coming back.

Accessibility is also a priority, with wheelchair-accessible parking and a wheelchair-accessible entrance ensuring a more inclusive experience for all visitors. Payment is simple and flexible, with cheques, credit cards, debit cards, and NFC mobile payments accepted.

For anyone looking for a dependable shoe store that combines convenience, quality, and a strong community reputation, Paul Karaz Shoes offers a polished and customer-friendly experience that makes shopping for footwear easier and more rewarding. Call +1 315-663-0200 to learn more about their offerings.

★★★★★ 4.80 rating (56 reviews)
Paul Karaz Shoes
0
Star Rating
0
Customer Reviews
0
Store Photos
0
Real Shopper Reviews

Quality Products

Carefully curated selection

Expert Staff

Friendly, knowledgeable help

Great Value

Competitive pricing always

Happy Customers

Satisfaction guaranteed

Our Collections

Featured Products

Discover our most popular items and best sellers that customers love.

New Arrivals

Fresh inventory arriving regularly. Be the first to see what's new.

Special Offers

Amazing deals and seasonal promotions you won't want to miss.

Paul Karaz Shoes

Shop With Confidence

Whether you're looking for something specific or just browsing, our knowledgeable team is here to help you find exactly what you need.

4.80
Star Rating
56+
Happy Customers

Customer Reviews

What shoppers say about us

Peter J. Addonizio

Peter J. Addonizio

5 years ago

Paul, Paige and staff deliver a fine product, whether it be footwear or other unique merchandise. The quality of their inventory is outmatched only by their warm customer service. It’s a “must see” experience. Highly recommend!

Sharon Vazquez

Sharon Vazquez

year ago

Paul and his staff are extremely knowledgeable about everything, from the upper to the sole of a shoe. They have a great selection of well made stylish shoes. It's always a treat to visit and shop.

Kathleen Englert

Kathleen Englert

3 years ago

I love Paul Karaz shoes! The personal service, the high quality and wonderful selection of shoes, accessories, and clothing is exceptional! I always leave with more than I planned!! Paige and Paul are lovely; knowledgeable, welcoming, and great hosts! Thank you!

Joe Phillips

Joe Phillips

3 years ago

I have been suffering from miserable foot issues for some time and was having a good bit of trouble finding shoes that alleviated my pain. A relative had highly recommended a lesser known and quite expensive brand, but no stores in my area carried them. I was driving from Indiana back to my home in Maine and I looked online to see if I could find any stores that carried them along my path. I called from somewhere in Ohio to Paul Karaz Shoes and explained my situation. Shelby encouraged me to stop by when I got to that area. I did so and I'm so glad I did. Paige patiently listened to my tale of woe, examined my feet and the shoes I was wearing and made great recommendations. I was not even able to buy anything there, because they didn't have what I needed in stock, but I got better advice than I've gotten anywhere else and am currently wearing shoes that have given me more relief than anything else I've tried to date. Thank you, Shelby and Paige, and thank you, Paul Karaz Shoes!

Lisa Schultze

Lisa Schultze

7 years ago

Omg! Love, love, love Paul Karaz Shoes. I have a very small but wider foot which makes it difficult to find good quality made shoes and boots. Not only was I able to purchase one pair but two! At sale prices to boot. Thanks so much to Paul's wonderful staff for giving me the specialized, personal attention. I will shop Paul's when I am in need of footwear again.

Daeya Malboeuf

Daeya Malboeuf

3 years ago

Extraordinary attention to service and ambiance Due to the pandemic, it has been quite awhile since I visited the Paul Karaz store in Fayetteville. And with so many businesses forced to limp along with ever-changing staff, I wondered if I’d recognize anyone, and if their fabulous service and product selection might have suffered. Well, I’m thrilled to say that I was greeted by Stacey with the familiarity and warmth of an old friend. It was such a fun and relaxing experience to try on some potential new togs, and Stacey never lost her patience or enthusiasm as we tried on pair after pair. In fact, she brought a few suggestions that we hadn’t seen, and her attention to our personal style was/is such that her picks were more like me than what I had chosen for myself! So, if you miss the days of personal, gracious service in a lovely setting, I hope you’ll take a little time for yourself and go enjoy a visit to Paul Karaz!

Chris Hainey

Chris Hainey

6 years ago

Lola (the puppy) was the best greeter! We had the best service at this store. Amazing selection of quality men’s and women’s shoes, plus more. Paige was so helpful in finding the right fit and shoe for my girlfriend. She took the time to learn our names for a more personable experience and to really make sure she was comfortable and chose the right pair. This day and age, that kind of service is far and few between. On our way out, Paul and Paige gave us a friendly hug goodbye and thanked us for our business. Really felt appreciated and welcomed. Thanks again guys!

Sunshine And Saddles

Sunshine And Saddles

3 months ago

The best place for personalized service for shoes! Dealing with plantar fasciitis has been a nightmare. There are so many options of shoes for people looking for fashionable, yet comfortable shoes. Thank you !

Lynda Mura

Lynda Mura

9 months ago

I seldom do reviews of any kind because what works for one person may not for another. I’m breaking that rule after spending several hours at Paul Karaz Shoes! I didn’t know places like that existed anymore. It was like going to your best friend’s house (who has a HUGE walk-in shoe closet) and being told try on anything you like..as many as you like. Valerie & Paul were wonderful. They listened to what I wanted/needed, and recommended, but never pushed. The selection is impeccable-I’m afraid I’m spoiled for life! If you haven’t been there, and are frustrated trying to find comfort + style, make the trip. You’re welcome! 😉

Taylor Case

Taylor Case

month ago

The best shoe shopping experience I’ve ever had. I’ve been here twice now and I was incredibly pleased by the attention from the staff and the owner, Paul. I came in for one shoe, but Paul had shown me other shoes that I absolutely adored and paid very close attention to my preferences! When I came back, he remembered the shoes I loved before. Overall, I happily recommend this store for both the shoes and the extraordinary level of customer service they provide!

Frequently Asked Questions

Common questions about Paul Karaz Shoes

Business Features

Highlights & Amenities

Accessibility

  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance

From the business

  • Small Business

Service options

  • In-store pick-up
  • In-store shopping
  • On-site services
  • Delivery

Amenities

  • Wi-Fi
  • Free Wi-Fi

Planning

  • Quick visit

Payments

  • Cheques
  • Credit cards
  • Debit cards
  • NFC mobile payments

Parking

  • Free parking lot
  • Free street parking
  • On-site parking

Visit Our Store

Stop by and see us. We'd love to help you find what you're looking for.

Location

414 E Genesee St, Fayetteville, NY 13066, United States

Store Hours

Closed · Sunday Closed
Sunday Closed
Monday 10 AM-6 PM
Tuesday 10 AM-6 PM
Wednesday 10 AM-6 PM
Thursday 10 AM-6 PM
Friday 10 AM-6 PM
Saturday 10 AM-6 PM
Share This Business

Get In Touch

Have a question? Let us know and we'll get back to you.