You should eat hot dogs within seven days of opening the package if they have been properly refrigerated. After seven days, the quality of the hot dogs will start to decline, and they may not be safe to eat. Additionally, bacteria can grow more easily on meat that has been frozen and thawed multiple times. It is best to only freeze hot dogs one time for these reasons.