If hot dogs have a sour or off smell, slimy texture or appear discolored, it is best to discard them as they may have gone bad and could be unsafe to eat.