Hot dogs get a slippery and fleshy texture around them and a sour smell when they are rotten. Sometimes, they change their color, and it becomes dull. Hot dogs are hard to get spoiled. Usually, they get spoiled when you keep them for long in the refrigerator.