Yes, they do. Just as with most perishable cooked foods, you’ll want to store your hot dogs in the refrigerator within two hours of having bought them. This will cut down on the risks of harmful bacteria growing in your hot dogs.