If summer temperatures are a bit cooler, grilled hot dogs have a bit more time to hang out, but no longer than two hours. After that, any leftover dogs should head straight to the fridge. When you're ready to eat those leftovers, you should fully reheat the hot dogs, making sure they're hot and steaming all the way through, which will reduce any risk of listeriosis.