You don’t need any special running shoes for a treadmill. Just use the same types of shoes you would use for running outside. Running on a treadmill is less painful than running outdoors – so you may be able to run with less cushioned shoes than usual.