The quality of hot dogs that have been frozen for one to two months remains high. However, as long as they are stored at 0 degrees Fahrenheit or below, goods that have been frozen can be consumed at any time, even if they have passed their expiration date.