Find the perfect pair of new shoes for men with the latest arrivals at Payless!

Men's Shoes — New Arrivals

Payless can keep you looking sharp from the office to the gym with the newest styles in men's shoes! Comfortable sneakers and basketball shoes by brands like Champion, sleek Oxford dress shoes, and cool casual shoes are just a few of the latest trends you'll find at Payless.

Boots for fashion and function including business and steel-toe styles as well as non-slip shoes by safeTstep make sure you're ready to succeed in any work environment — even if you need uniform shoes! Flip flops and other men's sandals make sure your feet feel free outside while slippers keep your feet warm and relaxed at home.

Payless has any style and type of footwear you could want in our selection of new shoes for men. Find the right pair for you at or a Payless store near you. Our everyday affordable prices become even better with discounts from the Payless deals and coupons page and the Payless text program!

Refine Your Results By: