They are rock climbing shoes. I think they must have been having problems with traction on the treadmill. The rubber in rock climbing shoes is very sticky and gives the shoe great grip on most surfaces.