At the gym I used to go to in Rehoboth near the Walmart, I ran barefoot on the treadmill without any issues. In the weight area, I would wear shoes.
In hotels I take the forgiveness over permission route and only once had another guest complain. I had been staying at the hotel every week...