What's up with my feet? They smell and terrible things happen.?

It's because your feet are sweating in your shoes. I've worn shoes with no socks and had the same thing happen. Your foot sweat is engraved in your shoes so yes it can leave marks. What needs to happen throw away your shoes and buy new ones, then with the next pair? Wear socks!