Have a lot of bloody finger hot dogs left over after your Halloween party or Halloween dinner? Cooked hot dogs can be stored in an airtight container in the refrigerator for upto 3 days. Reheat in the microwave covered with a damn paper towel to ensure the hot dogs don't dry out.