Whether you need running shoes or walking shoes, Payless has what you're looking for. We offer a large selection of styles and sizes at the lowest prices for guys on the go.

  • Clearance!
    Men's Gusto Cross Trainer, Navy/Black, hi-res
    $20.00 reg $39.99
  • BOGO!169875070
    Men's Muscle Steel Toe Hiker, Black, hi-res
    Buy One, Get One Boot 50% Off!
    $39.99 reg $44.99
    • Daily Deal
  • BOGO!166421060
    Men's Glacier Trail-Runner, Black, hi-res
    Buy One, Get One Boot 50% Off!
    $29.99 reg $39.99
    • Daily Deal
  • Sale!
    Men's Flexion Runner, Black, hi-res
    $29.99 reg $49.99
  • Sale!
    Men's Encore Slip-On, Navy Mesh, hi-res
    $29.99 reg $34.99

Running and Walking Shoes for Men

Men's walking shoes and running shoes from Payless will have you strolling in style whether you're running errands or running on the treadmill. Affordable and stylish, you'll be comfortable and content with shoes from brands like Champion, Cross Trekkers, and Rugged Outback.

From breathable knit runners with flexible outsoles to hiking shoes with steel toes, Payless has footwear to fit all your needs. Slip-ons and cross trainers from Champion offer thick, plush insoles and padded collars to keep your feet cozy. Shoes from safeTstep combine classic tennis shoe design with oil-resistant and slip-resistant outsoles.

Find the right shoes for your everyday needs with running shoes and walking shoes from Payless.com or a Payless store near you. Add even more savings to our everyday affordable prices by visiting the Payless deals and coupons page and signing up for the Payless text program!

Refine Your Results By: