The surface of a treadmill is cushioned and frankly it does not matter if you use shoes on a treadmill or not. It is advised however, that using running shoes on a treadmill proves a much better experience overall. Sandals and slippers however are not really feasible.