4 Shoes I’ve Walked 20,000+ Steps In Without Foot Pain
I get asked this all the time: what shoes can you actually walk all day in and still have your feet feel good at the end of it?
And, I get why women ask. A shoe can look great when you first put it on, but that doesn’t mean it’s going to hold up when you’re 12,000 steps in, your arches are tired, and you still have half the day to go.
As a personal trainer and a seasoned walker, I feel very qualified to talk about this. Walking is part of my everyday life. I walk at home, I walk when I travel, and I’ve tested shoes on real streets, real vacations, and real long walks and hikes.
So when I say these are shoes I’d recommend for long-distance walking, I’m not guessing. I’m sharing the pairs that have truly worked for me.
These shoes give me the combination I care about most: arch support, cushioning, comfort, and the ability to keep going without my feet hurting later.
What I Look for in a Shoe for Long Walking Days
When I’m choosing a comfortable and supportive shoe for big walking days, I keep it simple.
- I want cushioning, but not so much that I feel unstable.
- I want arch support that helps my whole body feel better.
- I want enough room in the toe box so my feet don’t feel cramped.
And I want a shoe that still feels good hour after hour, not just for the first 20 minutes.
Now let’s get to the shoes.
1. Nortiv8 Active Float Walking/Running Shoe

This has been the number one best-selling shoe in my Amazon storefront, and honestly, I understand why. It’s cushioned, has great arch support, and a roomy toe box.
It’s one of my favorite budget-friendly athletic shoes, and I’ve been wearing this brand for about two years now. The feel really reminds me of the Hoka Clifton in both comfort and performance, but at about one-third of the price.
Sometimes you want a shoe that feels a little softer and more forgiving, especially if your feet are sensitive or you’re logging a lot of miles. This is that shoe for me. I’ve had plenty of days over 20,000 steps in this pair, and it has held up so well.
Why I Like It
- Soft but supportive cushioning
- Great arch and heel support
- Lightweight and breathable mesh upper
- Roomy toe box for long walking days
- Excellent value for the price
Best For
Women who want an affordable athletic walking shoe that feels supportive, cushioned, and comfortable for all-day wear.
Shop It Here
2. ALLSWIFIT Road Running Shoe

This was my walking shoe all over France! I wore this pair on the days we hiked and walked for miles, and it passed the test beautifully.
We walked all day, and my feet still felt supported, cushioned, and comfortable by the end of it. That’s what made this pair stand out to me.
It reminds me a lot of the Hoka Bondi. It has that super-cushioned, supportive, protective feeling that makes long days of walking or standing much easier on your feet. It also has slight rocker technology that helps propel you forward, along with max cushioning.
It’s made for both walking and running, and I think it has a sporty, modern look too.
Why I Like It
- Maximum cushioning for high-step days
- Strong arch and heel support
- Lightweight and breathable
- Toe box allows room for your feet to spread naturally
- Great for travel and sightseeing
Best For
Women who want maximum cushion, lots of support, and a shoe that travels well.
Shop It Here
3. Paul Green Hadley Sneaker

This one is a little different from the others because it doesn’t look like an athletic shoe. It looks more like a fashion sneaker, which is exactly why I wanted to include it.
My sister just got back from Italy, and she walked 20,000 steps a day in this pair. She has foot issues, so she’s not someone who can wear just anything and hope for the best. This was the shoe she was told to wear, and she came back raving that her feet felt amazing the entire trip.
If you can spend the money, you won’t be disappointed.
Paul Green is known for quality comfort shoes, and this one really seems to hit that sweet spot between style and support. If you want a shoe that looks polished and pulled together but still feels comfortable enough for travel, this is a strong option.
Not every day calls for a workout shoe. Sometimes you want to stay comfortable and still feel stylish in your outfit. This shoe gives you that.
Why I Like It
- Stylish without sacrificing comfort
- Great for travel and city walking
- Supportive enough for women with foot issues
- Elevated look compared to athletic sneakers
- Extremely comfortable right out of the box
After my sister gave these such a rave review, I ordered them too. They may honestly be the most comfortable “fashion” sneaker I’ve ever worn. They’re definitely coming with me on my trip to Greece, apparently this is my year of international travel!
Best For
Women with foot issues, travel days, city walking, and anyone who wants comfort in a more elevated sneaker.
Fit Note
Size down a half size.
Shop It Here
Shop the Paul Green Hadley Sneaker here.
4. Teva Women’s Original Universal Slim Lea Sandal

I have women ask me all the time: is there really such a thing as a sandal you can walk long distances in?
And my answer is yes, but not every sandal is up for the job.
I did a lot of research on this one, and this sandal consistently came up highly reviewed for long walking days and travel. Teva has been around for a long time because their shoes perform well.
This version feels like a sleeker, more modern update to their traditional sandal. It’s supportive, but it also looks more polished and flattering on the foot.
Because sometimes you’re traveling in hot weather, or you simply don’t want socks and sneakers.
Sometimes you want your feet to breathe.
Sometimes you want to avoid those sneaker tan lines.
And sometimes you just want something that feels practical and cute.
That’s where this sandal comes in.
Why I Like It
- Supportive enough for long sightseeing days
- Lightweight and breathable
- More flattering and streamlined than bulky sport sandals
- Great warm-weather travel option
- Trusted brand with strong reviews for comfort
I personally had a pair of Tevas years ago that I took on a beach vacation, and they were incredibly comfortable, so I already trusted the brand going into this.
Best For
Warm-weather travel, casual sightseeing, and women who want support without wearing a full athletic shoe.
Shop It Here
Final Thoughts
At the end of the day, the “best” walking shoe is the one that keeps your feet feeling good after hours of movement, not just the one that feels comfortable for five minutes in your kitchen.
For me, these are the shoes that have truly held up through travel days, long walks, sightseeing, hikes, and everyday life.
If you’re planning a big trip, trying to walk more, or just looking for shoes that won’t leave your feet aching by the end of the day, I hope this gives you a good place to start.
Because when your feet feel good, everything feels better.
What's Your Reaction?
Like
0
Dislike
0
Agree
0
Disagree
0
Excellent
0
Useful
0
Great
0



