Luckily, we found eight comfortable walking shoes on sale at Walmart ... these extra comfortable shoes have Reebok’s DMX midsole design with air pockets that respond to your strides.