Would a treadmill really be a good idea? I don't know, I would be just worried that they might not take that step and go sliding off. Also, isn't there that oil on the treadmill? I don't think that would be very good for the pads on their feet. Sorry, maybe its alright, I'm just wondering.