Nike is known for making great shoes. One of our top picks for the best treadmill running shoes is the Nike Air Zoom Pegasus 39, which features Nike’s React foam for great responsiveness and feedback.